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Introduction 

In this paper, we consider elementary properties (i.e., properties which are definable in the first order language) 
of endomorphism rings of Abelian p- groups. 

The first result on relationship of elementary properties of some models with elementary properties of 
derivative models was proved by A. I. Maltsev in 1961 in He proved that the groups G n (K) and G m (L) 
(where G — GL, SL, PGL, PSL, n,m > 3, K, L are fields of characteristic 0) are elementarily equivalent if and 
only if to = n and the fields K and L are elementarily equivalent. 

This theory was continued in 1992 when with the help of the construction of ultraproduct and the iso- 
morphism theorem ^H] C. I. Beidar and A. V. Mikhalev in [jJJ formulated a general approach to problems of 
elementary equivalence of various algebraic structures, and generalized Maltsev's theorem for the case where 
K and L are skewfields and associative rings. 

In 1998-2001 E. I. Bunina continued to study some problems of this type (see E3 E| |S] ) • She generalized 
the results of A. I. Maltsev for unitary linear groups over skewfields and associative rings with involution, and 
also for Chevalley groups over fields. 

In 2000 V. Tolstykh in [2B] studied a relationship between second order properties of skewfields and first 
order properties of automorphism groups of infinite-dimensional linear spaces over them. In 2003 (see [5]) the 
authors studied a relationship between second order properties of associative rings and first order properties of 
categories of modules, endomorphism rings, automorphism groups, and projective spaces of infinite rank over 
these rings. 

In this paper, we study a relationship between second order properties of Abelian p-groups and first order 
properties of their endomorphism rings. 

The first section includes some basic notions from the set theory and model theory: definitions of first order 
and second order languages, models of a language, deducibility, interpretability, basic notions of set theory, 
which will be needed in next sections. 

The second section contains all notions and statements about Abelian groups which will be needed for our 
future constructions. We have taken them mainly from [15| . 

In the third section, we show how to extend the results of S. Shelah from |21] on interpreting the set theory 
in a category for the case of the endomorphism ring of some special Abelian p-group, which is a direct sum of 
cyclic groups of the same order. 

In Sec. 4, we describe the second order group language £2, and also its restriction C% by some cardinal 
number k, and then in Sec. 4.2 we introduce the expressible rank r exp of an Abelian group A, represented as 
the direct sum D © G of its divisible and reduced components, as the maximum of the powers of the group D 
and some basic subgroup B of A, i.e., r oxp = max(r(D), r{B)). In Sec. 4.2, we also formulate the main theorem 
of this work. 

Theorem 1. For any infinite p-groups A\ and A2 elementary equivalence of endomorphism rings End(Ai) 
and End(A2) implies coincidence of the second order theories Th r ^ p{Al} (A^ and Th r 2 c ^ (A2) {A 2 ) of the groups 
A\ and A2, bounded by the cardinal numbers r eyLV (A{) and r exp (^42); respectively. 

Note that r cxp (A) = \A\ in all cases except the case where \D\ < |G|, any basic subgroup of A is countable, 
and the group G itself is uncountable. In this case, r oxp (A) = lu. 



2 



In Sec. 4.3, we prove two "inverse implications" of the main theorem. 

Theorem 2. For any Abelian groups A\ and A 2 , if the groups A\ and A 2 are equivalent in the second order 
logic C 2 , then the rings End(j4i) and End(j4 2 ) are elementarily equivalent. 

Theorem 3. If Abelian groups A\ and A 2 are reduced and their basic subgroups are countable, then 
Th^Ai) = Th2(A 2 ) implies elementary equivalence of the rings End(Ai) and End(A 2 ). 

Therefore for all Abelian groups, except the case where A — D © G, D ^ 0, \D\ < |G|, and \G\ > to, a basic 
subgroup in A is countable, and elementary equivalence of the rings End(Ai) and End(A 2 ) is equivalent to 

Th r OX p(A l)(j4i) = Th ^x P (A 2 ) (A2 ^ 

In Sec. 4.4, we divide the proof of the main theorem into three cases: 

1. A\ and A 2 are bounded; 

2. A\ = D\ © Gi, A 2 = D 2 © G 2 , D\ and D 2 are divisible, Gi and G 2 are bounded; 

3. A\ and A 2 have unbounded basic subgroups. 

In Sees. 5-7, these three cases are under consideration. 

In Sec. 8, we prove the main theorem, combining all three cases in one proof. 

1 Basic Notions from Model Theory 
1.1 First Order Languages 

A first order language £ is a collection of symbols. It consists of (1) parentheses (, ); (2) connectives A ("and") 
and -i ("not"); (3) the quantifier V (for all); (4) the binary relation symbol = (identity); (5) a countable set of 
variables Xi\ (6) a finite or countable set of relation symbols Qf (n > 1); (7) a finite or countable set of function 
symbols Fff (n > 1); (8) a finite or countable set of constant symbols a. 

Now we introduce the most important for us examples of first order languages: the group language Cg and 
the ring language Cr. 

We assume that in the group language there are neither function nor constant symbols, and there is a unique 
3-place relation symbol Q 3 , which corresponds to multiplication. Instead of Q 3 (xi, x 2l x 3 ) we shall write xi = 
x 2 • £3, or Xi — x 2 x 3 . 

For the ring language we shall also suppose that there are neither function nor constant symbols, and 
there are two relation symbols: a 3-place symbol of multiplication Q\ (instead of Q\{x\, x 2 , £3) we shall write 
x\ = x 2 ■ x 3 , or x\ = x 2 x 3 ) and a 3-place symbol of addition Q 2 (instead of Q 2 (xi, x 2 , x 3 ) we shall write 
x\ = x 2 + X3). 

A symbol-string is defined as follows: (1) every symbol a of the language C is a symbol- string; (2) if a and p 
are symbol-strings, than op is a symbol-string. A designating symbol-string a for a symbol-string p is the 
symbol-string a := p, or p : = a (a is a designation for p). If a symbol-string p is a part of a symbol-string a, 
staying in one of the three following positions: . . . p, p . . ., . . . p. . ., then p is an occurrence in a. 

Some symbol-strings constructed from the symbols of the language C are called terms and formulas of this 
language. 

Terms arc defined as follows: 

1. a variable is a term; 

2. a constant symbol is a term; 

3. if F n is an n-place function symbol and ti, . . . ,t n are terms, then F n (ti, . . . , t n ) is a term; 

4. a symbol-string is a term only if it can be shown to be a term by a finite number of applications of (l)-(3). 
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In the cases of the languages Cq and Cr, terms have the form Xj. 

The elementary formulas of the language £ are symbol-strings of the form given below: 

1. if ti and i 2 are terms of the language C, then t\ = t 2 is an elementary formula; 

2. if Q n is an n-place relation symbol and t\,. . .,t n are terms, then the symbol-string Q n (t\, . . . , t n ) is an 
elementary formula. 

For the language Lq the elementary formulas have the form Xj = Xj and x, = Xj ■ Xk , and for the language Cr 
they have the form Xj = Xj , Xj = Xj • X& , and Xj = Xj + x^ . 

Finally, the formulas of the language £ are defined as follows: 

1. an elementary formula is a formula; 

2. if tp and ip are formulas and x is a variable, then (~"p), (tp A ip), and (Vxtp) are formulas; 

3. a symbol-string is a formula only if it can be shown to be a formula by a finite number of applications of 
(1)"(2). 

Let us introduce the following abbreviations: 

(tp V ip) stands for (->((-«p) A (->ip))); 

(tp => ip) stands for ((-up) V ip); 

(ip ip) stands for ((ip ip) A (ip => ip)); 

(3xtp) is an abbreviation for (-i(Vx (-«/?))); 

ipi V ip2 V • • • V ip n stands for (ipi V (ip2 V • • • V p n ))\ 

ip i A p2 A • • • A ip n stands for (ip\ A (ipi A • • • A <p n ))\ 

Vxi . . . Vx„</? stands for (Vxi) . . . (Vx„)<^; 

3xi . . . 3x„</? stands for (3xi) . . . (3x n )ip. 
Let us introduce the notions of free and bound occurrences of a variable in a formula. 

1. All occurrences of all variables in elementary formulas are free occurrences. 

2. Every free (bound) occurrence of a variable x in a formula <p is a free (bound) occurrence of the variable x 
in the formulas (~>ip), (ip A ip), and (ip A ip). 

3. For any occurrence of a variable x in a formula ip, the occurrence of the variable x in the formula Vx ip is 
bound. If an occurrence of a variable x in a formula ip is free (bound) , then the occurrence of x in Vx' p 
is free (bound). 

Therefore, one variable can have free and bound occurrences in the same formula. A variable is called a free 
(bound) variable in a given formula if there exist free (bound) occurrences of this variable in this formula. Thus 
a variable can be free and bound in the same time. 

A sentence is a formula with no free variables. 

Let ip be a formula, t be a term, and x be a variable. The substitution of a term t into the formula ip for 
the variable x is the formula ip(t \ x), obtained by replacing every free occurrence of the variable x in tp by the 
term t. The substitution ip(t | x) is called admissible if for every variable x' occurring in the term t no free 
occurrence of x in tp is a part of a subformula Vx' ip(x') or 3x' ip(x') of the formula tp. 
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For example, in the case of the group language Cg terms are variables. If we have a formula Mx\ (a; 2 = x\), 
then the substitution of the term x\ for x 2 is not admissible, and the substitution of the term x 3 for x 2 is 
admissible. 

For the formula \/x\ (x 2 = x\ • x-&) the substitution x\ \ x 2 is not admissible, and the substitution 2:3 | x 2 is 
admissible. 

Now let us introduce the following convention of notation: we use t(x\, . . . ,x n ) to denote a term t whose 
variables form a subset of {x\, . . . , x n }. Similarly, we use <p(x\, . . . , x n ) to denote a formula whose free variables 
form a subset of {x±, . . . , x n }. 

We need logical axioms and rules of inference to construct a formal system. Logical axioms are cited below. 

Purely logical axioms. 

1. ip (tp => tp). 

2. {if => (V => X)) (fa X))- 

3. (-1^ => ~ , V0 => (("'V' =>■ V 5 ) V0- 

4. \/xtp(x) => <p>(t\x) if t is a term such that the substitution t \ x is admissible. 

5. (Vx(ip => => (Vx(p)) if ^ does not contain any free occurrences of x. 
Identity axioms. 

1. x = x. 

2. y = Z =>■ i(xi , . . . , X{—i , 7/, Xi-\-i , . . . , X n ) — ^(^1 ; • ■ • 1 X^_ 1 ? 1 • • • ; Xn)- 

3. y = z => (ip(xi, . . . ,Xi-i,y,x i+ i, . . . ,x n ) <p(xi, . . . ,Xi-i,z,x i+ i, . . . ,x n )), where xi, . . . ,x n ,y,z arc 
variables, t is a term, and <p(xi, . . . , x n ) is an elementary formula. 

There are two inference rules. 

1. The rule of detachment (modus ponens or MP): from ip and ip => tp infer tp. 

2. The rule of generalization: from ip infer Vxtp. 

Let £ be a collection of formulas and tp be a formula of the language C. A sequence (<pi, . . . , ip n ) of formulas 
of the language C is called a deduction of the formula tp from the collection £ if ^„ = tp and for any 1 < i < n 
one of the following conditions is fulfilled: 

1. <p>i belongs to £ or is a logical axiom; 

2. there exist 1 < k < j < i such that ipj is (pk => i.e., ^ is obtained from <p>k and pu => p>% by the 
inference rule MP; 

3. there exists 1 < j < i such that <p>i is Vx ipj, where x is not a free variable of any formula from S. 
Denote this deduction by (ipi, . . . , ip n ) : S h -0. 

If there exists a deduction (ipi, . . . , y? n ) : E h f/i, then the formula tp is called deducible in the language £ 
from the set E, and the deduction (<pi, . . . , </?„) is called a proof of tp. 

A (first order) theory T in the language C is some set of sentences of the language C. A set of axioms of 
the theory T is any set of sentences which has the same corollaries as T. 
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1.2 Theory of Classes and Sets NBG 

The set theory of von Neumann, Bernays, and Godel NBG (see [22] ), which will be a base for all our con- 
structions, has one relation symbol P 2 , which denotes a 2-place relation, no function, and no constant symbols. 
We shall use Latin letters X, Y, and Z with subscripts as variables of this system. We also introduce the 
abbreviations ley for P(X,Y) and X ^ Y for -iP(X,Y). The sign G can be interpreted as the symbol of 
belonging. 

The formula X C Y is an abbreviation for the formula \/Z (Z G X =>■ Z G Y) (inclusion), X C K is an 
abbreviation for XCfM^F (proper inclusion). 

Objects of the theory NBG are called classes. A class is called a set if it is an element of some class. A class 
which is not a set is called a proper class. We introduce small Latin letters x, y, and z with subscripts as special 
variables bounded by sets. This means that the formula Vx A(x) is an abbreviation for VA (A is a set => A(X)), 
and it has the sense "A is true for all sets", and 3x A(x) is an abbreviation for 3X (X is a set A A(X)), and it 
has the sense "A is true for some set." 

Al (the extensionality axiom). VA VY (X = Y<^\/Z(ZeX^Ze Y)). Intuitively, X = Y if and only if 
A and Y have the same elements. 

A2 (the pair axiom). Mx Vy 3z Vu (u G z it = .i V u = y), i.e., for all sets x and y there exists a set z such 
that x and y are the only elements of z. 

A3 (the empty set axiom). EteVy->(y G a;), i.e., there exists a set which does not contain any elements. 

Axioms Al and A3 imply that this set is unique, i.e., we can introduce a constant symbol (or 0), with 
the condition My (y £ 0). 

Also we can introduce a new function symbol f(x,y) for the pair, and write it in the form {x,y}. Further, 
let {x} = {x, x}. The set (x, y) = {{x, {x, y}} is called the ordered pair of sets x and y. 

Proposition 1. h Va; Vy VuVv ((x, y) — (u,v) ^i = iiApi)). 

In the same way we can introduce ordered triplets of sets, ordered quadruplets of sets, and so on. 

AS4 (the axiom scheme of existence of classes). Let 

<p(Xi, . . . , X n , Yi, . . . , Y m ) 

be a formula. We shall call this formula predicative if only variables for sets are bound in it (i.e., 
if it can be transferred to this form with the help of abbreviations). For every predicative formula 
ip(Xi, . . . , X n , Yi, . . . , Y m ) 

BZMxi . . .Mx n ((xi, . . . ,x n ) G Z <=> <p(xi, ...,x n ,Yi,... ,Y m )). 

The class Z which exists by the axiom scheme AS4 will be denoted by 

{xi, ...,x n | <p(xi, ...,x n ,Yi,.. .,Y m )}. 
Now, by the axiom scheme AS4, we can define for arbitrary classes A and Y the following derivative classes: 

X P\Y = {u \ u E X A u E Y} (the intersection of classes X and Y); 

X UY = {u \ u E X V u G Y} (the union of classes X and Y); 

X = {u | u ^ X} (the complement of a class X); 

V = {u | u = u} (the universal class); 
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X \ Y = {u \ u E X A u Y} (the difference of classes X and Y); 
Dom(X) = {u | 3v ((u, v) G X)} (the domain of a class X): 
Kng(X) = {u | 3v((v, u) G X)} (the image of a class X); 

X x Y = {u | 3x 3y (u = (x, y) A x G X A y G F)} (i/ie Cartesian product of classes X and Y); 
V(X) = {u | u C X} (£/ie dass 0/ aii subsets of a class X); 
I) X = {u \ 3v (u E v A v e X)} (the union of all elements of a class X). 
Introduce now other axioms. 
A5 (the union axiom). Va; 3y Vit (u G y 3v (u G v A v G x)). 

This axiom states that the union U x of all elements of a set x is also a set. 
A6 (the power set axiom). \/x 3y Vu (u G y u C x). 

This axiom states that the class of all subsets of a set a; is a set, which will be called the power set of x. 
A7 (the separation axiom). VxVY 3zVu (uGz^uGxAuG Y). 
This axiom states that the intersection of a class and a set is a set. 

Denote the class X x X by X 2 , the class X x X x X by X 3 , and so on. Let the formula Rel(JT) be an abbre- 
viation for the formula X G V 2 (X is a relation), \Jn(X) be an abbreviation for the formula \/x\fy\fz ((x,y) G 
X A (x, z) G X => y = z) (X is functional), and Fnc(X) be an abbreviation for X G V 2 A \Jn(X) (X is 
a function). 

A8 (the replacement axiom). VXVx (\Jn(X) 3y\/u(u 6i/<S 3v((v,u) G X A v G x))). 

This axiom states that if the class X is functional, then the class of second components of pairs from X such 
that the first component belongs to x is a set. The following axiom postulates existence of an infinite set. 

A9 (the infinity axiom). 3x (0 G x A Vit (u G x =>■ u\j{u} G x)). It is clear that for such a set x we have {0} G x, 
{0, {0}} G x, {0, {0}, {0, {0}}} ex,... If we now set 1 : = {0}, 2 : = {0, 1},. . . , n := {0, 1, . . . , n - 1}, then 
for every integer n > the condition n G a; is fulfilled and 0^1,0^2, 1^2,... 

A10 (the regularity axiom). VX (X ^ => 3x G X (x n X = 0)). 

This axiom states that every nonempty set is disjoint from one of its elements. 

All (the axiom of choice AC). For every set x there exists a mapping / such that for every nonempty subset 
y G x we have f(y) G y (this mapping is called a choice mapping for x). 

The list of axioms of the theory NBG is finished. 

A class P is called ordered by a binary relation < on P, if the following conditions hold 

1. VpeP(p<p); 

2. Vp, q G P (p < q A q < p => p = q); 

3. Vp, q,reP(p<qAq<r^>p<r). 
If, in addition, 

4. Vp,q<E P(p<qV q<p), 
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then the relation < is called a linear order on the class P. 
An ordered class P is called well-ordered if 

5. (0 7^ q C P 3.x G g (Vy £ q(x < y))), i.e., every nonempty subset of the class P has the smallest 
element. 

A class S is called transitive if (x G S 1 => a; C S) . 

A class (a set) S is called an ordinal (an ordinal number) if 5 is transitive and well-ordered by the relation 
G U = on 5". 

Ordinal numbers are usually denoted by Greek letters a, [3, 7, and so on. The class of all ordinal numbers 
is denoted by On. The natural ordering of the class of ordinal numbers is the relation a < /3 : = a = /3 V a £ [3. 
The class On is transitive and linearly ordered by the relation <. 

There are some simple assertions about ordinal numbers: 

1. if a is an ordinal number, a is a set, and a G a, then a is an ordinal number; 

2. a + 1 = a U {a} is the smallest ordinal number that is greater than a; 

3. every nonempty set of ordinal numbers has the smallest element. 
Therefore the ordered class On is well-ordered. Thus On is an ordinal. 

An ordinal number a is called a successor if a = (3 + 1 for some ordinal number (3. In the opposite case a 
is called a limit ordinal number. 

The smallest (in the class On) nonzero limit ordinal is denoted by lo. Ordinals which are smaller than lo are 
called natural numbers. 

Classes F which are functions with domains equal to u are called infinite sequences. Functions with domains 
equal tonew are called finite sequences. 

Sets a and b are called equivalent (a ~ b) if there exists a bijectivc function u: a — > b. 

An ordinal number a is called a cardinal if for every ordinal number (3 the conditions (3 < a and (3 ~ a 
imply (3 = a. The class of all cardinal numbers is denoted by Cn. The class Cn with the order induced from 
the class On is well-ordered. 

The axiom of choice implies that for every set a there exists a unique cardinal number a such that a ~ a. 
This number a is called the power of the set a (denoted by \a\, or card a). A set of power lo is called countable. 
A set of power newis called finite. A set is called infinite if it is not finite. A set is called uncountable if it is 
neither countable, nor finite. The cardinal number c :— \V(lo)\ is called the power of continuum. 

To denote cardinals we shall use small Greek letters (as in the case of ordinals): £th infinite cardinal will be 
denoted by lo^ (i.e., the cardinal number lo will also be denoted by loq). 

A set X is said to be cofinal in a if X C a and a = Li X . The cofinality of a, written cfa, is the least 
cardinal (3 such that a set of power (3 is cofinal in a. 

A cardinal x is said to be regular if cf>f — x, i.e., for every ordinal number (3 for which there exists a function 
f '. j3 — ► x such that Urng/ = x the inequality x < (3 holds, where Urng/ = x means that for every y G x 
there exists x G (3 such that y < f(x). A cardinal x is said to be singular if it is not regular. 

The continuum hypothesis states that |P(w)| = wi, i.e., the power of continuum is the smallest uncountable 
cardinal number. 

We shall assume the continuum hypothesis if we need it. 

1.3 Models, Satisfaction, and Elementary Equivalence 

We now suppose that all our constructions are made in the theory NBG. 

A model of a first order language £ is a pair U = (A, I) consisting of a universe A (i.e., some class or set 
of the theory NBG) and some correspondence / that assigns to every relation symbol Q n some n-place relation 
R C A n on A, to every function symbol F n some m-place function G : A m — > A, and to every constant symbol c 
some element of A. 
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A simple example of a model of the group language is the set 1 := {0} = {0}, where I(Q 2 ) = {(0,0,0)}. 
Another simple example of a model of the group language is the set 2 := {0, {0}} = {0, 1}, where I(Q 2 ) = 
{(0,0,0), (0,1,1), (1,0,1), (1,1,0)}. 

The power of a model U = (A, I) is the cardinal number | A| (if the universe A is a set). For all models which 
will be considered in this paper, the universe A is a set. A model U is called finite, countable, or uncountable 
if |A| is finite, countable, or uncountable, respectively. 

Models U and W of a language L are called isomorphic, if there exists a bijective mapping / of the set 
(universe) A onto the set A' satisfying the following conditions: 

1. for each n-place relation symbol Q n and any a\, . . . , a n from A 

(a u ...,a n ) El(Q n ) if and only if (f(a\), f(a n )) G I'(Q n ); 

2. for each m-place function symbol F m of the language C and any a\, . . . , a m G A 

f(I(F m )((a u a m ))) = I'(F m )((f( ai ), . . . , f{a m ))); 

3. for each constant symbol c of the language C 

f{I{c)) = I'(c). 

Every mapping / satisfying these conditions is called an isomorphism of the model U onto the model U 1 or an 
isomorphism between the models U and W . The fact that / is an isomorphism of the model U onto the model W 
will be denoted by /: U = W , and the formula U = W means that the models U and W are isomorphic. For 
convenience we use = to denote the isomorphism relation between models. 

Indeed, unless we wish to consider the particular structure of each element of A or A', for all practical 
purposes U and U' are the same if they are isomorphic. 

Now we shall give a formal definition of satisfiability. Let (p be an arbitrary formula of a language C, let all 
its variables, free and bound, be contained in the set xi,...,x q , and let a\,...,a q be an arbitrary sequence of 
elements of the set A. We define the predicate 

ip is true on the sequence oi, . . . , a q in the model U, or ai, . . . , a q satisfies the formula tp in U. 

The definition proceeds in three stages. Let Wbea fixed model for C. 

1. The value of a term t{x\, . . . , x q ) at a\, . . . , a q is defined as follows (we let t[a\, . . . , a q ] denote this value): 

1. if t is a variable Xi, then t[ai, . . . , a q ] = a,; 

2. if t is a constant symbol c, then t[ai, . . . , a q ] = 1(c); 

3. if t is F m (ti, . . . , t m ), where t\(xi, . . . , x q ), . . . , t m (x\, . . . , x q ) are terms, then 

t[ai, ...,a q ]= 7(F m )((ti[ai, . . .,a q ], . . . ,t m [a 1} . . .,a q })). 

2. 

1. Suppose that <p(xi, . . . , x q ) is an elementary formula t\ — t 2l where t\{x\,..., x q ) and t2{x\, . . . , x q ) are 
terms. Then a\, . . . , a q satisfies tp if and only if 

h[ai,..., a q ] = t 2 [ai, ...,a q ]. 

2. Suppose that ip(xi, . . . , x q ) is an elementary formula Q n [t\ 1 . . . , t n ), where Q n is an n-place relation symbol 
and ti(xi, . . . , x q ), . . . , t n (xi, . . . , x q ) are terms. Then a\, . . . ,a q satisfies ip if and only if 

(ti[ai, . . .,a q ], . . .,t n [ai, . . .,a q }) G I(Q n ). 
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For brevity, we write 

U N tp[ai, ...,a q ] 

for: oi, . . . , a q satisfies <p in U. 

3. Now suppose that ip is any formula of C and all its free and bound variables are among x\, . . . ,x q . 

1. If ip is 9i A 9 2 , then 

U 1= <p[ai, . . . , a q ] if and only if U 1= Oi[di, . .. ,a g ] and (= 02 [oi, ■ ■ ■ ,a q }. 

2. If 95 is -i0, then 

U \= ip[ai, . . . , a q ] if and only if it is not true that U 1= 0[ai, . . . , a q }. 

3. If ip is V^i V, where i < q, then 

W 1= p>[ai, . . . , a q ] if and only ifU\= ip[a\, . . . , aj_i, a, Oj+i, . . . , fl g ] for any nei. 

It is easy to check that the abbreviations V, =>■, and 3 have their usual meanings. In particular, if <p is 
3xi where i < q, then W N ^[ai, . . . , a q ] if and only if there exists a e A such that 

W N V[ai, . . . ,aj_i,a, a i+1 , . . .,a q ]. 

The following proposition shows that the relation 

U \= p(x u . . .,x p )[au ...,a q ] 

depends only on a\, . . . , a p , where p < q. 

Proposition 2. 1. Let t(x\, . . . , x p ) be a term, and let a\, . . . , a q and bi, . . . , b r be two sequences of elements 
such that p < q, p < r, and at — bi whenever Xi is a free variable of the term t. Then 

t[ai, ...,a q ]= t[bo, . . .,b r ]. 

2. Let ip be a formula, let all its variables, free and bound, belong to the set x\, . . . , x p , and let <xi, . . . , a q and 
bi, . . . ,b r be two sequences of elements such that p < q, p < r, and at — bi whenever Xi is a free variable 
in the formula ip. Then 

U \= if[ai , . . . , a q ] if and only if U \= <p[bi , . . . , b r ] . 

This proposition allows us to give the following definition. Let ip(xi, . . . ,x p ) be a formula, and let all its 
variables, free and bound, be contained in the set x\, . . . , x q , where p < q. Let 01, . . . , a p be a sequence of 
elements of the set A. We shall say that ip is true inU on a\, . . . ,a p , 

U |= ip[a\, ...,a p ] 

if ip is true in U on ai, . . . , a p , . . . , a q with some (or, equivalently, any) sequence a p+ i, . . . , a q . 

Let (p be a sentence, and let all its bound variables be contained in the set x\, . . . , x q . We shall say that ip is 
true in the model U (notation: U \= <p) if <p is true in U on some (equivalently, any) sequence a\, . . . , a q . 

This last phrase is equivalent to each of the following phrases: 

ip holds in It ; 
11 satisfies ip; 
U is a model of ip. 
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In the case where a is not true in U, we say that a is false in IA, or that a does not hold in IA, or that IA is 
a model of the sentence ->a. If we have a set E of sentences, we say that IA is a model of this set if IA is a model 
of every sentence a G £. It is useful to denote this concept by IA \= E. 

As we have said above, a theory T of the language £ is a collection of sentences of the language £. A theory 
of a model IA (of the language £) is the set of all sentences which hold in IA. 

Two models IA and V for £ are called elementarily equivalent if every sentence that is true in IA is true 
in V, and vice versa. We express this relationship between models by =. It is easy to see that = is indeed 
an equivalence relation. We can note that two models are elementarily equivalent if and only if their theories 
coincide. 

Any two isomorphic models of the same language arc elementarily equivalent. If two models of the same 
language are elementarily equivalent and one of them is finite, then these models are isomorphic. If models are 
infinite and elementarily equivalent, they are not necessarily isomorphic. For example, the field C of all complex 
numbers and the field Q of all algebraic numbers are elementarily equivalent, but not isomorphic. 

Together with first order languages we need to consider second order languages, in which we can also quantify 
relation symbols, i.e., use relation symbols as variables. Such languages will be described in Sec. 11.41 

1.4 Second Order Languages and Models 

Now we shall introduce all notions, similar to the notions of Sees. II. ll and 11.31 for second order languages and 
models. 

A second order language £2 is a collection of symbols, consisting of (1) parentheses (, ); (2) connectives 
A ("and") and -1 ("not"); (3) the quantifier V (for all); (4) the binary relation symbol = (identity); (5) a countable 
set of object variables Xi\ (6) a countable set of predicate variables P/; (7) a finite or countable set of relation 
symbols Q™ (n > 1); (8) a finite or countable set of function symbols F™ (n > 1); (9) a finite or countable set 
of constant symbols Cj. 

Terms of the language £ 2 are defined as follows: 

1. a variable is a term; 

2. a constant symbol is a term; 

3. if F n is an n-place function symbol and tt, . . . ,t n are terms, then F n (ti, . . . , t n ) is a term; 

4. a symbol-string is a term only if it can be shown to be a term by a finite number of applications of (l)-(3). 

Therefore terms of the language £2 coincide with terms of the language £. 
Elementary formulas of the language £ 2 are symbol-strings of the form given below: 

1. if £1 and i 2 are terms of the language £2, then t\ = i 2 is an elementary formula; 

2. if P l is a predicate variable and t\, . . . ,ti are terms, then the symbol-string P (ti, . . . , i;) is an elementary 
formula; 

3. if Q n is an n-place relation symbol, and t\, . . . ,t n are terms, then the symbol-string Q n (ti, . . . , t n ) is an 
elementary formula. 

Therefore elementary formulas of the second order group language have the form xi = xj, Xi = Xj ■ Xk, and 
P l (xi ± , . . . , Xi t ) , where / > 1 . 

Formulas of the language £2 are defined as follows: 

1. an elementary formula is a formula; 

2. if ip and tp are formulas and x is an object variable, then (^), (if A ip), and (\/xip) are formulas; 

3. if P' is a predicate variable and ip is a formula, then the symbol-string (VP l (vi, . . . ,vi)ip) is a formula; 
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Let us introduce the following abbreviations: 



3P l (vi,. 




,vi„))f, 




, vi n ) ip is an abbreviation for 



Introduce the notions of free and bound occurrence of a predicate variable in a formula of the language £2 ■ 

1. All occurrences of all predicate variables in elementary formulas are free occurrences. 

2. Every free (bound) occurrence of a variable P l in a formula tp is a free (bound) occurrence of a variable P z 
in the formulas (~i<p), (<p A tp), and (-0 A tp). 

3. For any occurrence of a variable P z in a formula tp, the occurrence of the variable P l in the formula 
VP (wij ■ ■ ■ , i>;) </? is bound. If an occurrence of a variable Pj in a formula ip is free (bound), then the 
occurrences of P[ in the formulas Mx <p and VP™(wi, . . . , v m ) (p are free (bound). 

As in Sec. ll.ll any formula such that all its free object and predicate variables are among the set {x\ , . . . , x n , P^ 1 , . . . , PJ" } 
will be denoted by p(x\, . . . ,x n ,P^, . . . ,Pl k )- 

To our five purely logical axioms from Sec. II. II we shall add the sixth purely logical axiom: 

6. (VP n (i>i, . . . , v n ) (ip =>■ cp) =S> (tp => (yP n (vx, . . . , v n ) p)) if tp does not contain any free occurrences of the 
variable P n . 

To the identity axioms we add the fourth identity axiom: 

4. VP"(«i, ...,v n )(y = z=> (P"(xi, . . ,,Xi-i,y,x i+1 , ...,x n )& P n (xx, . . .,Xi-i, z,x i+ x, . . .,x n )). 

The rule of generalization can be changed to "from ip infer Vx ip and VP™(i>i, . . . , v n ) tp." 

A model of a second order language £2 (see Sec. I1.3|) is a pair U = (A, I) consisting of an object A (i.e., 
some class or set of the theory NBG) and some correspondence / that assigns to every relation symbol Q n some 
n-place relation in A, to every function symbol F n some n-place function in A, and to every constant symbol c 
some element of A. 

Now we shall give a definition of satisfaction. Let <p be any formula of the language £2 such that all its free 
and bound variables are among xx, . . . , x q , P^ , . . . , Pj a , and let a\ , . . . , a q , fr^ 1 , . . . , b 1 / be any sequence, where 
ax, ■ ■ ■ , a q are elements of the set A, b\ C A li . We define the predicate 



tp is satisfied by the sequence ai, . . . , a 9 , b^ , 



. . . , b s s in the model U. 



1. The value of a term t(xx, ■ ■ ■ , x q , PJ 



1 ■ 




) at ax 



) • • • ) u>qi i>x y ■ ■ ■ 1 u s 



is defined as follows (we let 




2. if t is a constant symbol c, then t[ax, ■ ■ ■ 



1. if t is a variable Xi, then t[ax, ■ ■ ■ , a q , b^ , 



■ ■ ■ ,&i s ] = a, ; ; 
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3. if t is F m (ti, ...,t m ), where tx{xx, . . . , x q , Pf 1 , . . . , Pj s ),..., t m (xx, x q , P^ 1 , . . . , P 1 /) are terms, then 
t[a 1 ,...,a q ,b[\...,bi'}=I(F m )((t 1 [a 1 ,...,a q ,b[\...,bi'},...,t m ^ 



1. Suppose that y(xi , . . . , x g , Pf 1 > • • • ) -Pj 8 ) i s an elementary formula = *2) where ii (xi , . . . ,x q , P[ 1 , . . . , Pj s ) 
and t2 (xi , . . . , x q , Pj 1 , . . . , Pj s ) are terms. Then a\ , . . . , a q , b 1 ^ , . . . , b l s s satisfies tp if and only if 

tx[ax, ■ ■ .,a q ,b l l,. . .,b l °] = t 2 [ax, . . .,a q ,b^,. . .,b l °]. 

2. Suppose that tp(xx, . . . , x q , pj 1 , . . . , Pj s ) is an elementary formula Q"(ti, . . . ,t n ), where Q n is an n- 
place relation symbol and ti(xx, . . . , x q , Pj 1 , . . . , Pj a ), . . . ,t n (xx, ■ ■ ■ , X q , Pj 1 , . . . , Pj s ) are terms. Then 
ax , . . . , a q , 6] 1 , . . . , 6 Z / satisfies </? if and only if 

(tx[ax, ■ ■ .,a q ,b l f,. . .,b 1 /], . . .,t n [ax, ■ ■ .,a q ,b[\. . .,b l s s }} £ I(Q n ). 



3. Suppose that tp(xx, ■ ■ ■ ,x q , P^ 1 , . . . ,Pj s ) is an elementary formula P^ftx, ■ . ■ , ij 4 )j where ii(xi,. 

>'i ni,\ i z^, „ o'i Di.\ „ i ™„ tit, „ „ uh 



1 Xg, 

P-f 1 ,. . . ,Pj s ), . . .,t„(xi, . . . ,x q ,P[\ . . . ,Pj s ) are terms. Then ax, . ■ ■ , a q , bi , . . . , b * satisfies tp if and only 
if 

(tx[ax, . . .,a q ,b 1 ^,. . .,b 1 /], . . .,t n [ax, ■ ■ .,a q ,b[ x ,. . .,b l s s }) £ b l j. 

3. Now suppose that tp is any formula such that all its free and bound variables are among xi, . . . ,x q , 
r x , . . . , r s . 

1. If tp is 9 1 A 9 2 , then 

W 1= <^[ai, . . . , a q , b l i , . . . , b l s B ] if and only if 

U 1= 6i[ai, . . . , a q , b l i, . . . , 6 Z /] and U N 02 [ai, . . . , a q , b 1 ^ , . . . , b 1 /]. 

2. If tp is -i0, then 

U N y[ai, . . . , a q , b l i , . . . , 6^] if and only if it is false that U N 0[ai, . . . , a q , b 1 ^ , . . . , b L s s }. 

3. If tp is Vxiip, where i < q, then 

IA 1= <ys[ai, . . . , a q , b l i , . . . , b l s s ] if and only if 

U N ip[ai, . . . , aj_i, a, a,+i, . . . , a q , 6/, . . . , b[ s ] for any nei. 

4. If is VPj (ui, . . . Vi^tp, where i < s, then 

Z// 1= <ys[ai, . . . , a g , b l i , . . . , b l s s ] if and only if 

U N ^[oi, . . . , a q , b[\ . . . , b\tl , b, b l £{ , . . . , b 1 ;} for any b C A h . 

The proposition that 

U h <p(xu ■ ■ ■ ,x p , P[\ . . . , i^*)[oi. • • • ,a q , b[\ . . . , b 1 ;] 

depends only on the values Oi, . . . , a p , b± , . . . , 6 t * , where p < q, s < t, is the same as Proposition [21 
All other definitions are also similar to definitions from Sec. 11.31 

We shall say that two models of the second order language Ci are equivalent in £2 if for every sentence of 
this language the sentence is true in one model if and only if it is true in the other model. 
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2 Basic Concepts about Abelian Groups 



2.1 Preliminaries 

The word "group" will mean, throughout, an additively written Abelian (i.e., commutative) group. That is, by 
group we shall understand a set A such that with every pair of elements a, b 6 A there is associated an element 
a + b of A, which is called the sum of elements a and b; there is an element G A, the zero, such that a + = a 
for every a £ A; for each a G A there is an x G A with the property a + x = 0, this a; = —a is called the inverse 
(opposite) to a; finally, we have both commutative and associative laws: a + b = b + a, (a + b) + c = a + (b + c) 
for every a, b, c G A. 

A sum a + • • • + a (n times) is abbreviated as na, and —a — ■ ■ ■ — a (n times) as -no. By the order of 
a group A we mean the power \A\ of the set of its elements. If the power \A\ is a finite (countable) cardinal, 
then the group A is called finite (countable). 

A subset B of A is a subgroup if V&i, 62 G -B (&! + b 2 G B). If B is a subgroup consisting of the zero alone 
or of all elements of A, then B is a trivial subgroup of A; but a subgroup of A that is different from A is called 
a proper subgroup of A. We shall write B <\ A to indicate that B is a subgroup of A. Let B <] ^4 and a G A The 
set a + B = {a + 6 | 6 G B} is said to be a coset of A modulo B. An clement of the coset is called a representative 
of this coset. A set consisting of representatives, one for each coset of A modulo B, is called the complete system 
of representatives of cosets modulo B. Its power is called the index of B in A, and denoted by \A : B\. 

The cosets of A modulo B form a group A/ B known as the quotient group (of A with respect to B). US is 
any subset in A, then by (S) we denote the subgroup of A, generated by S, i.e., the intersection of all subgroups 
of A containing S. In particular, if S consists of the elements dj (i G I), we also write (S) = (..., aj, .. . or 
simply (S) = (aj)j e j. The subgroup (5) consists exactly of all finite linear combinations of the elements of S, 
i.e., of all sums n\a\ + ■ ■ ■ + n^a^ with at G S, rii integers, and k an arbitrary nonnegative integer. If S is 
empty, then we put (S) = 0. In the case (S) = A we say S is a generating system of A and the elements of S 
are generators of A. If there is a finite generating system, then A is said to be a finitely generated group. 

If B and C are two subgroups of A, then the subgroup (B, C) generated by them consists of all elements 

of A of the form b + c, where b G B and c G C. Therefore we shall write (B, C) = B + C . Similarly, for some 

set of subgroups Bi of A we shall write B = (Bj)j e j = ^ Bi. 

iei 

The group (a) is the cyclic group generated by a. The order of (a) is also called the order of a (notation: 
o(a)). If every element of A is of finite order, then A is called a torsion or periodic group. If all elements of A, 
except 0, are of infinite order, then A is torsion free. Mixed groups contain both nonzero elements of finite 
order and elements of infinite order. 

A primary group or p-group is defined to be a group, the orders of whose elements are powers of a fixed 
prime p. 

Given a G A, the greatest nonnegative integer r for which p r x — a has a solution x G A is called the p-height 
hp(a) of a. If p r x = a is solvable whatever r is, then a is of infinite p-height, h p (a) = 00. If it is completely 
clear from the context which prime p is meant, then we call h p (a) simply the height of a and write h(a). For 
a group A and an integer n > 0, let nA = {na a G A} and A[n] = {a | a G A, na = 0}. 

A map a : A — > _B is called a homomorphism (of A into -B) if 

Vai, 02 G A a(a\ + 02) = aai + aa2. 

The kernel of a (Kera< A) is the set of all elements a G A such that aa = 0. The image of a (ImaO-B) consists 
of all b G B that for some a G A satisfy aa — b. If Ima = _B, then a is called a surjective homomorphism, or an 
epimorphism. If Kcra = 0, then a is called an injective homomorphism, or a monomorphism. A homomorphism 
that is injective and surjective simultaneously is called an isomorphism. 
Now we consider the most important types of Abelian groups. 

Cyclic groups were defined above as groups (a) for some a. Note that all subgroups of cyclic groups are 
likewise cyclic. 

For a fixed prime p, consider the p n th complex roots of unity, n G N U {0}. They form an infinite mul- 
tiplicative group; in accordance with our convention, we switch to the additive notation. This group, called 
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a quasicyclic group or a group of type p°° (notation: Z(p°°)) can be defined as follows. It is generated by 

elements c\, c 2 , . . . , c n , . . ., such that pc\ — 0, pc2 = c\, . . . ,pc n +i = c n , Here o(c„) = p n , and every element 

of Z(p°°) is a multiple of some c„. It is clear that all the quasicyclic groups corresponding to the same prime p 
are isomorphic. 

Let p be a prime, and Q p be the ring of rational numbers whose denominators are prime to p. The 
nonzero ideals of Q p are principal ideals generated by p k with k = 0, 1, . . .. If one considers the ideals (p k ) 
as a fundamental system of neighborhoods of 0, then Q p becomes a topological ring, and we may form the 
completion Q* of Q p in this topology. Q* is again a ring whose ideals are (p k ) with k = 0, 1, . . ., and which is 
complete in the topology defined by its ideals. 

The elements of Q* may be represented as follows: let {to, t\, . . . , t p -\} be a complete set of representatives 
of cosets of p k Q p modulo p k+1 Q p . Let tt G Q p , and let a n G Q p be a sequence tending to n. According to the 
definition of fundamental sequence, almost all its elements (i.e., all with a finite number of exceptions) belong 
to the same coset modulo pQ p , say, to that represented by so- Almost all differences a n — so belonging to 
pQ p belong to the same coset of the ring pQ p modulo p 2 Q P , say, to that represented by ps\. So proceeding, 
7r uniquely defines a sequence so,psi, . . ., and we associate with tt the formal infinite series so + s\p + . . .. Its 
partial sums b n = sq + sip + • • • + s n p n form in Q p a fundamental sequence which converges in Q* to tt, in 
view of tt — b n G p k Q*. From the uniqueness of limits it follows that, in this way, different elements of Q* are 
associated with different series. Therefore we can identify the elements tt of the ring Q* with the formal series 
so + s iP + S 2P 2 + • • • with coefficients from {0, 1, ... ,p — 1} and write 

Ti" = «o + sip + s 2 p 2 + ... {s n = 0, 1, . . . ,p- 1). 

The arising ring is a commutative integral domain (i.e., the commutative ring without zero divisors) and is 
called the ring of p-adic integers. 

2.2 Direct Sums 

Let B and C be two subgroups of A such that: 

1. B + C = A; 

2. Br\C = 0. 

Then we call A the direct sum of its subgroups B and C (A~B(BC). 

If the condition (2) is satisfied, then we say that the groups B and C are disjoint. 

If Bi (i G I) is a family of subgroups of A such that 

1. T, B i = A; 
iei 

2. Mi G / Bi n J2 B 3 = °. 

then we say that the group A is a direct sum of its subgroups Bi, and write A = Bi, or A = B\ © • • • © B n , 

iei 

if I = {1, . . . , n}. A subgroup B of the group A is called a direct summand of A if there exists a subgroup 
C < A such that A = B ffi C. In this case, C is called the complementary direct summand or simply the 
complementation. 

Two direct decompositions of A, A = ®-Bi and A = 0Cj, are called isomorphic if the components 

* j 

Bi and Cj may be brought into a one-to-one correspondence such that the corresponding components are 
isomorphic. 

If we have two groups B and C, then the set of all pairs (6, c), where b G B and c G C, forms a group A if 
we set (bi, Ci) = (6 2 , c 2 ) if and only if &i = 6 2 and c\ = c 2 , and (bi, Ci) + (6 2 , c 2 ) = (&i + & 2 , ci + c 2 ). 
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The correspondences b i— > (6, 0) and c i— > (0, c) are isomorphisms between the groups B, C and the subgroups 
B', C of A. We can write A = B © C and call A the (external) direct sum of -B and C. 

Let -B, (i € Z) be a set of groups. A vector (. . . , 6, . . . ) over the groups -Bi is a vector with ith coordinate 
for every i £ I equal to some bi £ Bi. Equality and addition of vectors is defined coordinatewise. In this way, 
the set of all vectors becomes a group C, called the direct product of the groups Bi, 

c = Y[ Bi . 

iei 

The correspondence : bi t— ► (. . . , 0, bi, 0, . . . ), where bi stands on the zth place, and everywhere else, is an 

isomorphism of the group Bi with a subgroup B[ of C. The groups B[ (i £ I) generate in C the group A of all 

vectors (...,&$,...) with 6j = for almost all i £ I, and A = (J) Z? 4 '. The group ^4 is also called the (external) 

iei 

direct sum of Bi. If A is a group and x is a cardinal number, then by ® ^4 we shall denote the direct sum of 
>c groups isomorphic to A, and by J|^4 = A* we shall denote the direct product of x such groups. 

Proposition 1 ([15 ). Every torsion group A is a direct sum of p- groups A p belonging to different primes p. 
The groups A p are uniquely determined by A. 

The subgroups A p are called the p- components of A. By virtue of Proposition^ the theory of torsion groups 
is essentially reduced to that of primary groups. 

Proposition 2 ([15 ). If there exists a projection it of the group A onto its subgroup B, then B is a direct 
summand in A. 

2.3 Direct Sums of Cyclic Groups 

Proposition 3 ([13]). For a group A the following conditions are equivalent: 

1. A is a finitely generated group; 

2. A is a direct sum of a finite number of cyclic groups. 

A system {ai, . . . ,afc} of nonzero elements of a group A is called linearly independent if 

nidi H h n k a k = (n* £ Z) 

implies 

max = • • • = n k a k = 0. 

A system of elements is dependent if it is not independent. 

An infinite system L = {a^i^i of elements of the group A is called independent if every finite subsystem of L 
is independent. An independent system M of A is maximal if there is no independent system in A containing M 
properly. By the rank r(A) of a group A we mean the cardinality of a maximal independent system containing 
only elements of infinite and prime power orders. 

Proposition 4. The rank r(A) of a group A is an invariant of this group. 
Theorem 1 (|23l [T]). A bounded group is a direct sum of cyclic groups. 

Theorem 2 ([15 ). Any two decompositions of a group into direct sums of cyclic groups of infinite and prime 
power orders are isomorphic. 

Theorem 3 ( [19j ) . Subgroups of direct sums of cyclic groups are again direct sums of cyclic groups. 
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2.4 Divisible Groups 

We shall say that an element a of A is divisible by a positive integer n (n \ a) if there is an element x £ A such 
that nx — a. A group D is called divisible if n \ a for all a £ D and all natural n. The groups Q and Z(p°°) are 
examples for divisible groups. 

Theorem 4. ^4nj/ divisible group D is a direct sum of quasicyclic groups and full rational groups Q. The powers 
of the sets of components Z(p°°) (for every p) and Q form a complete and independent system of invariants for 
the group D. 

Corollary. Any divisible p-group D is a direct sum of the groups Z(p°°). The power of the set of components 
Z(p°°) is the only invariant of D. 

Theorem 5 (|15j). For a group D the following conditions are equivalent: 

1. D is a divisible group; 

2. D is a direct summand in every group containing D. 

2.5 Pure Subgroups 

A subgroup G of A is called pure if the equation nx = g G G is solvable in G whenever it is solvable in the 
whole group A. In other words, G is pure if and only if 

VneZ nG = G n nA. 

Proposition 5 ([26]). A ssume that a subgroup B of A is a direct sum of cyclic groups of the same order p . 
Then the following statements are equivalent: 

1. B is a pure subgroup of A] 

2. B is a direct summand of A. 

Corollary. Every element of order p and of finite height can be embedded in a finite cyclic direct summand of 
the group. 

Theorem 6 (|18j). A bounded pure subgroup is a direct summand. 

Corollary 1 ([12J). A p-subgroup B of a group A can be embedded in a bounded direct summand of A if and 
only if the heights of the nonzero elements of B (relative to A) are bounded. 

Corollary 2. An element a of prime power order belongs to a finite direct summand of A if and only if (a) 
contains no elements of infinite height. 

2.6 Basic Subgroups 

A subgroup B of a group A is called a p-basic subgroup if it satisfies the following conditions: 

1. B is a direct sum of cyclic p-groups and infinite cyclic groups; 

2. B is pure in A; 

3. A/B is p-divisible. 

According to this definition, B possesses a basis which is said to be a p-basis of A. 
Every group, for every prime p, contains p-basic subgroups 14 . 

We now focus our attention on p-groups, where p-basic subgroups are particularly important. If A is a p- 
group and q is a prime different from p, then evidently A has only one g-basic subgroup, namely 0. Therefore, 
in p-groups we may refer to the p-basic subgroups simply as basic subgroups, without danger of confusion. 
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Theorem 7 ([27 ). Assume that B is a subgroup of a p-group A, B = B n , and B n is a direct sum of 

n=l 

groups Z(f>"). Then B is a basic subgroup of A if and only if for every integer n > the subgroup B\ ® • • -® B n 
is a maximal p n -bounded direct summand of A. 

Theorem 8 (Bear, Boyer pQ). Suppose that B is a subgroup of a p-group A, 

B = B 1 ®B 2 ®---®B n ®..., 

where 

S„ = 0Z(p"). 

Mr, 

The subgroup B is a basic subgroup of A if and only if 

A = B 1 ®B 2 ®---®B n ® (B*+p n A), 

where n G N. 

B* = B n+1 ® B n+2 ®.... 

Since the group B has a basis and the factor group A/B is a direct sum of groups isomorphic to Z(j3°°) 
(i.e., A/B also has a generating system which can be easily described), it is natural to combine these generating 
systems and to obtain one for A. 

We write 

B = 0( ai ) and AAB = 0C*, where C*=Z(p°°). 
iei je.J 

If the direct summand C* is generated by cosets c* 1; . . . , c*„, . . . modulo B with pc* x — and pc* n+l — c* n 
(n = 1, 2, . . . ), then, by the purity of B in A, in the group A we can pick out Cj n <E c* n of the same order as c* n . 
Then we get the following set of relations: 

pcji = 0, pc hn+ i = Cj n = b jn (n > 1, b jn e B), 

where bj n must be of order at most p n , since o(c jn ) = p n . 

The system {a^, Cj n }i^j, „ ew will be called a quasibasis of A 

Proposition 6 (|13j). // {ai,Cj n } is a quasibasis of the p-group A, then every a £ A can be written in the 
following form: 

a = s 1 a il H h s m a im + t 1 a jini H + t r a jrnr , (1) 

where Si and tj are integers, no tj is divisible by p, and the indices i\,...,i m as well as j\ , . . . , j r are distinct. 
The expression is unique in the sense that a uniquely defines the terms sa, and tcj n . 

Theorem 9 (Kulikov [20j). If B is a basic subgroup of a reduced p-group A, then 

\A\ < \B\". 

The final rank of a basic subgroup B of a p-group A is the infimum of the cardinals r{p n B). Note that if 
the rank of B is equal to /ii and the final rank of B is equal to \i 2l then A = A\ ® A 2 , where the group Ai is 
bounded and has the rank /zi, and a basic subgroup of the group A 2 has the rank [i 2 which coincides with its 
final rank. 

Theorem 10. // two endomorphisms of a reduced Abelian group coincide on some of its basic subgroups, then 
they are equal. 
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2.7 Endomorphism Rings of Abelian Groups 

If we have an Abelian group A, then its endomorphisms form a ring with respect to the operations of addition 
and composition of homomorphisms. This ring will be denoted by End(A). 
We need some facts about the ring End (A). 

1. There exists a one-to-one correspondence between finite direct decompositions 

A = A x © • • • © A n 

of the group A and decompositions of the ring End(A) in finite direct sums of left ideals 

End(A) = Li © ••• ®L n ; 
namely, if Ai = e^A, where e\, . . . ,e n are mutually orthogonal idempotents, then Li — End(A)ei. 

2. An idempotent e ^ is called primitive if it can not be represented as a sum of two nonzero orthogonal 
idempotents. If e ^ is an idempotent of the ring End(A), then eA is an indecomposable direct summand 
of A if and only if e is a primitive idempotent. 

3. Let A — B®C and A — B'(BC' be direct decompositions of the group A, and let e: A — > B and e' : A — > B' 
be the corresponding projections. Then B = B 1 if and only if there exist elements a, /3 G End(A) such 
that 

a(3 — e and (3a = e'. 

Theorem 11 (Baer [2 , Kaplansky |17| K If A and C are torsion groups, and End(A) = End(C), then 
. \ - ( '. 

Theorem 12 (Charles [llj, Kaplansky |17j). The center of the endomorphism ring End(A) of a p-group A 
is the ring of p-adic integers or the residue class ring of the integers modulo p k , depending on whether A is 
unbounded or bounded with p k as the least upper bound for the orders of its elements. 

3 Beautiful Linear Combinations 

In this section, we shall completely follow the paper [21] of S. Shelah. 

Suppose that we have some fixed Abelian p-group A = ® where /i is an infinite cardinal number and 

End(A) is its endomorphism ring. M 

For any / e End(A) let Rng/ be its range in A and CIB (or (B)) be the closure of B C A in A, i.e., the 
minimal subgroup in A containing B. 

As usual, x denotes a finite sequence of variables x = [x\, . . . , x n ). A linear combination k\X\ + • • ■ + k n x n , 
where ki 6 Z, will also be denoted by t(x%, . . . , x„), or t(x). Such a combination will be called reduced if all ki 
are distinct and not equal to zero. 

Let {at i £ /} be some independent subset of elements of order p l in the group A. It is clear that every 
function h: {a.^ \ i G /} — » A has a unique extension 

h £ Hom(Cl{a l | i E /}, A). 

Let B be some set and h be a function from B into B. For every x 6 B, we define its depth (Dp(x) = Dp(x, h)) 
as the least ordinal number (or infinity) satisfying the following conditions: 

1. Dp(x) > if and only if x £ B; 

2. Dp(a;) > 6 if and only if Dp(a;) > a for every a £ <5 such that S is a limit ordinal number; 

3. Dp(:r) > a + 1 if and only if for some y £ B we have h(y) = x and Dp(y) > a. 
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Lemma 1. Let {aj i E 1} C A be an independent set consisting of elements of order p , and h be a function 
from I into I. Define h by the formula 

h{kia il H h k n a tn ) = kia h{tl) H h k n a h ( tn y 

Then 

a. he End(Cl{a, | i e /}); 

6. Dp(fcia tl H h fe„Ot n , h) > min Dp(^,/i); 

i£{l,...,n} 

c. if in (b) i/ie linear combination k\at 1 H — • + k n a tn is reduced and U are distinct, then the equality holds. 

Proof, (a) Immediate. 

(b) We prove by induction on ordinal numbers a that 

min Dp(f;,/i) > a Dp(fcid tl H \-k n a tn ,h) > a. 

ie{i,...,n} 

This suffices for the proof of (b). If a = or a is a limit ordinal, then this is trivial. For a — [3+1, 
by the assumption and definition of depth, there are s, £ I such that h(si) — U and Dp(sj,/i) > (3. Then 
minDp(sj, h) > [3, whence by the induction hypothesis 

i 

Dp(fcia Sl H h k n a Sn ,h) > (3, 

but 

h(k 1 a Sl H h fc„a Sn ) = fcia tl H h fc„a t?i , 

whence 

Dp(fcia tl H h k n a tn ,h) > [3 +1 = a. 

(c) It suffices to prove by induction on a that 

Dp(fcia tl H h k n a tn ,h) >a^ Dp(i;,/i) > a 

for all i. If a = or a is a limit ordinal, then this is trivial. For a = (3+ 1, by the definition of depth, there are 
a reduced linear combination ha Sl + • • • + l m a Sm and distinct Si such that 

1. h(lia Sl H h l m a Sfn ) = ha tl H h fc„a tn and 

2. Dp(/ia Sl H \-l m a Sm7 h) > (3. 

By (2) and the induction hypothesis, for i = 1, . . . , m we have Dp(si, /i) > /3. 
By (1) and the definition of h, 

hdh( Sl ) + • • • + l m ah(s m ) = k\a tl + • • • + k n a tn . 

As the linear combination k\a tl + • • • + k n a tn is reduced and the U are distinct, 

{h, ■■■,t n } C {/i(si), . . . ,h(s m )}. 

Thus, for each i = 1, . . . ,n there is fcj, 1 < ki < to, such that = /i(sfcj. Hence 

Dp(ii,/i)>Dp(s fei ,/i) + l>/3 + l = a. □ 

Lemma 2. Let hi and h 2 be commuting functions from B into B. Then for any x G B we have 

Dp(x, hi) < Dp(h 2 (x), hi). 
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Proof. We prove by induction on a that 

Dp(x, hi) > a =4> Dp(h2(x), hi) > a. 

If a — or a is a limit ordinal, this is immediate. 
Now we consider a = [3 + 1. 

If Dp(x, /ii) > /3 + 1, then for some y G B we have /ii(y) = x and Dp(y, /ii) > /?. Thus h\(h-2,{y)) = 
hi o h%(y) = hi o = h 2 {x), and by the induction hypothesis Dp(/i2(y), ft-i) > (since Dp(y, /ii) > 

whence Dp(h 2 (x), hi) > Dp(h 2 (y), hi) + 1 > (3 + 1 = a. □ 

Lemma 3. Let {ai \ i e 1} C A be an independent set with elements of the same order p l and let A' = Cl{aj | 
is/}. Let JC/, |J\ J| = |/|, J = (J J a} and B — Clja^ | i E J}. Then we can find f G End(A') sucft 

a. i G J a ^ Dp(aj,/) = a; 

&. if g & End(-A'), g ° f = f ° g , and g maps B into B, then for every a G a(0) 



i e J a g{ai) G Cl< a? 
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a</3<a(0) 

c. every function g : {a^ | i G J} — > £? satisfying the condition (b) can &e extended to an endomorphism of 
End(A') that commutes with f and maps B into B. 

Proof. By renaming we can assume that I \ J = Jq U {(0, t, rj) \ t G J a , en < a(0), l(rj) > 0, r\ is a decreasing 
sequence of ordinals, 770 < a} U {(1, f , n) | < n < lj} and we identify (0, t, ( }} and (1, t, 0) with t. Let us define 
a function /i on I: 

1. for s G Jo 

/i(s) = s; 

2. for t £ J, (0,t, (r),f3)) G /, where /3 is an ordinal number, 

ft.«0,t, <77,/3») = (0,t,77>; 

3. for t G J 

h«M»»» = (l,*,n+l>. 

Let f = h. It is easy to prove that if t G J and Z(r?) = n, then Dp((0, i, rj), h) = rj n . Hence (a) follows 
immediately by (c) of Lemma^ an d / G End(A') by (a) of Lemma 

Let now g G End(v4/) commute with /, g map B into B, i G J Q , a G ao. Suppose that the linear combination 
g(aj) = kia Sl + ■ ■ - + k n a Sn is reduced. Since g maps B into B and g(ai) G B 7 we see that s^e J for /c = 1, . . . , n. 
Therefore we can assume that Sk G J ak - By (c) from Lemma ^ and the remarks above, 

Dp(g(a 4 ), /) = Dp(fcia Sl H h k„a Sn , f) = minDp(s fe ,/i) = mina fe . 

k k 

On the other hand, by Lemma [21 as g commutes with /, 

a<Dp(oi,/) <Dp(fl(0i),/). 

Combining both, we get a < otu for k = 1, . . . , n. Hence <?(<!«) G Cl{ai | i G J/3, a < /3 < ao}, so we have 
proved (b). 

(c) Extend g to a function gi : {a.; | i G /} — * A' in the following way: if g(at) — kia tl + • • • + k n at n , then let 

gi(a>(o,t,ri)) = feiO(o,ti,»7> + 1- k n a(o,t n ,ri) > 
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gi( a (a,t,m)) — ftlO(l,ti,m) + 1" fcn a <l,i 2 ,m>i 

ffi(oa) = a s for s G Jo- 

It is easy to check that g± is well defined (because t 6 J„ and G Jp imply a < 0) and it has a unique 
extension to g% G End (A'). In order to check that gi and / commute, it suffices to prove that for every s £ I 

f °92(a s ) = .92 °f(a s ), 

and this is quite easy. □ 

A linear combination t(xi, . . . , x n ) — kiXi + • • • + k n x n is called beautiful (see |24| . where similar terms were 
called beautiful terms) if 

1. we have t(t(x\,. . . , a£), t{x\, . . .,x 2 n ), . ..t(x?, . . .,<)) = t(x\, . . . ,<); 

2. we have t(x, . . . , x) = x. 

The condition (2) implies k\ + • • • + k n = 1. It is clear that the condition (1) implies kikj = Sijki for all 
i, j = 1, ...,n. 

We can see that all kj, except one (let it be fcj), are equal to zero, and ki — 1, i.e., all beautiful linear 
combinations have the form Xj for some i £ I. Therefore the following lemma is trivial. 

Lemma 4. The set of beautiful linear combinations is closed under substitution. 

Theorem 1. There is a formula (p{. . .) such that the following holds. Let be a set of elements of 

End(A'). Then we can find a vector g such that the formula (p{f, g) holds in End(A') if and only if f = fi for 
some i G fi. 

Proof. Suppose that a set {ai \ i G I*} C A is independent, consists of elements of the same order, and 
Cl{aj | i G I*} = A'. Let J C I* and (j, = \ J\ = \I* \ J\. For notational simplicity let J = {(a, (3) \ a, (3 G 

a{a,(3) = oP a . 

Lemma 5. There is a formula <p(/) with one free variable f such that (p(f) holds in End(A') if and only if 
there is an ordinal number a G [i such that for all /3 G /x 

f(a o )=ai 

Now we shall show the proof of Theorem with the help of Lemma [S] 

Let a function /q : A' — » A' map the set {oq | a G fi} onto the set {a t \ t G /*}, and let /g (a^) = /q (oq). 
Suppose that we have a set {fi]ie^ and let the function f*:A'—> A' be such that 

rK) = iw *(^)- 

Let /j* : A — » A map the set {at | i G I*} onto the set {a,Q | /3 G /i}. Let the formula (/?(/', . . .) say that there 
exists / G End (A') such that 

1- ¥>(/); 

2- /'°/o°A* =/*°/°/f- 

Then N ^(/) if and only if there exists a G /i such that 

V/3 G /i /(og) = a£. 

Therefore 

/' ° /o ° /? (a*) = r o / o /r( at ) ^ /' o f*{4) = r ° f(4) 
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* /' o tM) = f{ai) ^ f o /'(ag) = f a o /*(«£). 



Let / * (ag ) = a t(3 . Then 



what we needed. 



□ 



Proof of Lemma\^ We partition our proof to three cases. 
Case I. /j = uj. 

Introduce the following mappings 



1. fi G End(A') such that /|(a t ) = ag for all fef; 

2. /* G End(A') such that teI*\J=> / 3 *(a f ) = ag, t G J => / 3 * (a™) = a™ +1 ; 

3. /| G End(A') such that teI*\J=> /|(a t ) = ag, t G J => /| (a™) = a™ +1 ; 

4. / 5 * G End(A') such that teI*\J / 5 *(a t ) = ag, t G J / 5 * (a™) = a™ ; 

5. / 6 * G End(A') such that t € I* \J / 6 *(a t ) = ag, t G J =► / 6 *«) = a£; 

6. /? G End(A') such that teI*\J => /f(a t ) = ag, t G J =► /? (a™) = a°. 
Suppose that 



Introduce now the following first order formulas. 

1. (^i (/;...) says that the restriction of the function / on the set -Bi is a function with the image in B±, 
commuting with f^Bx- As a formula we have the following: 



where pb x is the projection onto B\. 

2. Similarly, f %{f) ■ ■ ■ ) says that the formula • • •) holds and the image of /|s 2 is included in £?2 and 
/b 2 commutes with /||_b 2 . 

3. The formula <p 3 (/; . . . ) says that the formula <p 2 (f; ...) holds and (/| o / o / 5 * o /)| Bo = (/| o /)| Bo . 

4. The formula <^4(/; . . . ) says that the formula <p3(f; ■ ■ ■) holds and (/| o /)|s = /| |s . 

5. The formula ip^/;...) says that there exists /' G End(A') such that /'|s 3 = /|s 3 and the formula 

••) holds. 

Now we note the following. 

1. The formula <pi(f; ■ ■ . ) holds if and only if 



Bo 

B 2 
B 3 



Cl{a°}, 

Cl{a° | n G w}, 
Cl{a™ | ra,m G w}, 
C\{a^ | m G w}. 



<Pi(f'*---) = (PBi ° f ° PBx = f ° PsJ A (/ o p Sl o / 3 * o p Bl = /* o p Bl o f o p Bl ), 



f(a n ) = qia° n+ll +■■■ + q k a1 +lk 



for some gi, . . . , g^ G Z, Zi, . . . , Z& G w for any n G w. 
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Actually, /: B x -> Bi means that /(a°) = sia° ± H Ks fc a° fc , and /| Bl o f*\ Bl = /*| Sl o/| Bl is equivalent 

to the condition that for any n £ lu 

f ° ftK) = ft o f(a° n ). 

Let /(o§) = riOij H h r fc a /fc . Then /(a?) = ft o /(ag) = riffli+ij H h r k a 1+h and so on by induction. 

2. The formula <fi2(f', ■ ■ ■ ) holds if and only if 

/(a™)=r ia ™ +ii + ... + r fe <V/ fc - 
Actually, from ipi (/) it follows that for any n G w 

/(a°) = ria° +il + • • • + r fc a° + , fc , 

and 

= / ° / 4 * ( a °) = A* ° /( a °) = ft{na° n+h +■■■ + r k a a n+lk ) = nal +ll +■■■ + r k a^ +lk , 
and so on by induction. 

3. The formula ip^ (/;... ) holds if and only if the formula tp% (/; . . . ) holds, where ii , . . . , l k are distinct and the 
corresponding linear combination r satisfies the condition (1) of the definition of beautiful linear combination. 

Actually, let the formula y>2(/) be true and r be the corresponding linear combination. Then 

ft ° / /B ° f\Bo = ft ° f\ Bo /' o / o /* o /(og) - /* o /(a°) 

/I ° / ° ft ,••-,<)) = / 6 *(r« , . . . , a?J) «> / 5 * o /(t^ , . . . , <#)) = r{a\\ , . . . , a 1 *) 
O ft{r{T{a\\ , .... a£), ... , r(afc , . . . , afc)) = r{a\\ , . . . , afc) 
«• t(t(o{J , . . . , a£), . . . , T{a\l , . . . , o{j)) = t(o{J , . . . , o{j). 

It is equivalent to the condition (1) from the definition of linear combination. The converse condition is proved 
in the same manner. 

4. The formula y>4 (/;... ) holds if and only if 

J{ a n)= T[a n+h ,. . -,a n+l J, 

where t{x\, . . . , is a beautiful linear combination, i.e., /(a™) = a ™+; 3 - 
Since <£>4(/) <P3(f), we only need to show that ag = r(a[j, . . . , a§). 
Actually, 



aS. 



ft ° /Ibo = / 2 *k / 2 * o /(a°) = / 2 *(ag) / 2 *(r(a°, . . .,<)) = 4^ r(a° , ...,a°) 

5. The formula ys(/) holds if and only if 

/(oJ) = r(oP 1 ,..., a ?J 

for some beautiful linear combination r and l\, . . . , l k € lu for all n E lu. 
This follows immediately from / 5 * o /f o /* (ag 2 ) = /| o /f(a£j = ag\ 

Case II. The cardinal number fi = | J| is regular and [i> lu. 

Let /* \ J = Iq U {(a,<5, rt) | a G /U, <5 € /x, cf<5 = w, n € w}, |7o| = A* 5 and let us denote a£'™ = a/ at p tn \. 

For every limit ordinal S G fi such that cfS — lu, choose an increasing sequence (5 n ) neuj of ordinals less than S 
such that their limit is 5 and for each G n, n G w the set {5 G /u | (3 = S n } is a stationary subset in (see |2"5]L 

Let us define some /* by defining f*(a t ) for some t £ I* and understanding that when f*(a t ) is not explicitly 
defined, it is ag. 

So let for a,0 € (i 

fM)=4\ / 3 >£) = <& / 4 *K) = ^; / 6 *(og) = o^; / 6 *(ag) = aS; 
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let for S G /i, cf<5 = a; 




and let for 6 G /-i, cf<S ^ u) 



= a 



s . 



and, further, 



ftK) = al fS(a s a n ) = 



= a 



= a 



S,n+1. 




'a 



Let 




C\{a° }, 

C\{a° a | a G m}, 
Cl{a£ | /3 G /i}, 
ClK|a,/3G/z}, 
Cl{a^,a^™ | a,/9 6 M> « e cj}, 
cl { a O' a o'™ I ^ G M> « e w}, 
Cl{a^ | /3 G n, cf/3 = cj}, 
Q{og | a,0e/i, cE0 = u}. 



Clearly /|, /|, and /g are projections onto B\, B 2 , and -B3, respectively. Let /j" , Z^, and /* 2 be projections 
onto -B4, B5, and £?6, respectively. 

Now we apply Lemma El with J = {(a, (3) | a, (3 G /u}, = {(a, /3) | a G /x}, 1 = 1*, and / = /* 3 G End(A'). 

Let the first order formula (p {f, 3; ■ ■ ■ ) say that 

1. / and 17 are conjugate to / 2 ; 

2. Rng/,Rng.gcB 3 ; 

3. 3h G End(A') (h o /* 3 = /* 3 o h A Rng /i|s 3 C £> 3 hho f = g). 
We shall write 3; ■ ■ ■ ) also in the form / < g. 

If / and g are conjugate to / 2 , /(ag) = ag, and g(a%) = r(ag* , . . . , a£*), then / < 3 if and only if /3 < ft, . . . , 
/3 < ft, which is easy to see from Lemma 
Let the first order formula <f2{f) say that 



1. Rng/|s 2 C B 3 - Rng/| B5 C B 4 ; Rng/| So C B x ; Rng/| S6 C B 7 ; 

2. for any g G End(-A') conjugate to / 2 , if Rng<? C _B 2 , then g < f o g; 

3. /|s 5 commutes with /y, /§, and /g*; 

4. /|s 3 commutes with /g. 



Statement 1. T/ie formula <f2{f) holds in End (.A') if and only if for any (3 G fi 



/(a°)=T«,...,0 and /(<#»)= T ( a ; 




for some linear combination t and ordinal numbers a±, . . . , CKfc G fi (which do not depend on (3). 
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Proof. Assume that f2(f) holds for a given function /, and let 

II 0\ I 7/3,1 70, *a n 

f{%) = >•••■> °"/3,4 )■ 

Without loss of generality we can assume that the ordinal numbers ap t i grow as i grows. 

Choose g such that g(a t ) = a$ for all t £ I* . Then g is conjugate to /jf, Rngg C i? 2 , and therefore, by (2), 

9 < f ° 9- Since g(a ) ) = a„ and /(a§) = Tp{o?a fi \ , ■ ■ ■ , ), we have that < for all i = 1, . . . , kp. 

Since the cardinal number \i is regular and \i > to, we have that for any 0q < fi 

sup{7/3, t \ i = l,...,kfi', £ /3 } < /i. 

Hence the set 

5 = {#> I A) G M A V/3 (/3 g 0o A 1 < i < kp =► 7/3ji g #,)} 

is an unbounded subset in /x; and by its definition it is closed (indeed, 0i — sup{7/3 i i | i = 1, . . . , fe^, /3 g /3o}, 
/3 2 = sup{7 ( g :i | i = 1, . . . , kp, £ 0i}, = |J 0i, whence < fi, £ S, and so on). 

Now we shall prove that for S £ S, ci5 — uj implies 75^ = S. Suppose that 7 = js,i 7^ S for some io, which 
yields S < 75^ as was said above. As 5 n is increasing (as a function of n) and its limit is <5, for some n G oj big 
enough, 

£<7MoW ( 2 ) 

and 75 fil 7^ 7<5j i 2 ^> 75,^ (n) 7^ 7<M 2 ( n )- 

Since Rng/|s 6 C £? 7 , we see that necessarily js.i has cofinality u, and as /|s 5 commutes with f$, we see 
that 

/(«o'°) = / ° fr («o) = /r /(«o) = • • • . <V°)- 

As /|b 5 commutes with /§, 

jv <5,n\ /> s^f i 5,rt—X\ r* £/ S,n — 1\ 
/H) ) = /°/s( a ) = /8 /K )' 

whence 

/K ) = r «5(a Qa-1 ,...). 

Since /|s 5 commutes with /g, we have 

/K ) =^(«i 5 ,i ,•••) 

and the linear combination Ts^a^ 1 }^, . . . ) is reduced. 

But /((Jo") = r 5„ (fla*"' 1 j ■ ■ • ), where the linear combination on the right-hand side of the equality is also 
reduced. Hence 

7«,i ( n ) e {7<5„,» I * < * < k$ n }, 

but on the one hand, S < Js,i (ri) by J5J, and on the other hand, 6 < S n =>• 7a„,j < (5, as (5 g S, contradiction. 
Consequently, 75^ = S for all 5 £ S. 

We know that for all g /z and new the set {5 £ fj, \ cid = u> A S n = 0} is stationary, so there is S g S, 
where ciS — uj, such that S n = 0. 

As before, we can show that 

tt $n\ I S„ <5„ \ / 75„,i 7<s„,fcs v 

/K ) = 73 (a QM , • • • , a a " S ks ) = T Sn (a Q ^ a , . . . , a aSn>h ^ ), 

where the linear combination Tg n is reduced. Therefore js n ,i £ {$n} for all i, so 75 n ,j = 5 n , i.e., 73^ = 6 n for 
all z. As the linear combination Tfj(aap\, . . . ) is reduced, we have that the ordinals apj, where 1 < i < are 
distinct. 

As /|s 3 commutes with f£, for every /3 

^ (< M , ■ ■ -.Oa^) = T 0«, i; ■ ■ ■ ><, , fc0 )- 
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As the a@ t i are distinct, necessarily 

{«£M I 1 < i < kp} = {a 0ii | 1 < i < k }, 
but as ap t i is increasing with i (for each 0, by the choice of ot/3,i), necessarily ap.i = ao,j and kp = ko, i.e. 

T = T . 



Therefore /(a£' n ) = 7j,(ag£, 
The other direction of this assertion is immediate. □ 



Let v?3(/) sa Y that 

1. Rng/| B2 CB 3 ; 

2. 3/! G End(A') (/i|b 2 = /k A ^(/i)). 
The formula y>z(f) holds if and only if 

/(og)=T« ,...,<) 

for any /3 G m and some r, 71 , . . . , 7^. This follows immediately from Statement ^ 
Let the formula fi(f) say that 

1. Rng/| B2 CB 3 ; 

2- ¥> 3 (/); 

3. V 5 £ End(A') fab) ^gof 5 o f\- a o = f 5 o f o f 5 o ff | 5 o A / 5 * o / o / 5 * o /| ag = /* o /|-„ A /| o /| a o - /|| 5 o. 
As in case I, we can check that the formula ifi4(f) holds in End(-A') if and only if 

T«,...,<), 

where r is a beautiful linear combination. 
Case III. m is a singular cardinal number. 

Let Ml < /i, where Mi is a regular cardinal number and Mi > u. Let J* \ J = Iq U {(a, iJ, n) | a £ /j, <5 G Ml, 
ciS = uj, ne u}, I J 1 = M, a a" = °<at,0,n>- 

For every limit ordinal 5 G Mi such that cf£ = oj, similarly to the previous case, choose an increasing 
sequence (5 n ) neul of ordinal numbers less than 5, with limit 5, such that for any (3 G /ii and n £ ui the set 
{5 e /ii I /? = £„} is a stationary subset in Mi- 

Let 

Si = Cl{a° |ae/*}, 

B 2 = Cl{ag I € /ii}, 

B 3 = C\{ai \a€[M, 0€ Ml}- 

As in case II, we can define the functions /* in such a way that for some ip°(. . . ) the formula 95 (/;... ) 
holds in End(-A') if and only if there exist a linear combination r and distinct ordinal numbers a±, . . . , a n G fi 
such that for every G Mi 

= r«,...,a£j. 

Let the formula ^(f) say that 

1. Rng/| 5 o CB 2 ; 

2. for every <? G End(A') <p°(g) (/ o g)U = (g o /)U 
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It is easy to check that the formula </' 1 (/) holds if and only if there exist a linear combination a and distinct 
ordinal numbers 0%, . . . , j3 m £ fii such that for any a G fi 

/(a°) = (7(0* ...,<£»). 

As the cardinal number jUi is regular, we can use case II. Thus, there is a formula <p 2 (f; ■ . ■) such that <p 2 (f) 
holds in End (A') if and only if there exist a beautiful linear combination a and distinct /3j G [i\ such that for 
any a € fx 

/(0°)= (7(0* ...,<£»). 

Let /x = (J jtij, where /x^ G /i and the sequence (//*) increases. We just prove that for every 7 G cf/i there 

is a function f * such that 

* 7 



1. the formula (fi 2 [f, f^} holds in End(A') if and only if there exist a beautiful linear combination a and 

/(a°) = *(<#,..., a£»); 



distinct $ 6 /i+ such that for all a £ /1 



2. /* is a projection onto 

Cl{a£ I a 6 M, i8e ^7 }■ 

Choose /^i = /i+ and consider the same <£ 2 (f) as in the case II, with /* being a projection onto Cl{a^ | a £ fi, 
Let r and <r be beautiful linear combinations, . . . , (3 m £ fit , k — 1, . . . , n, and for every a G /i 

/(a°) = a(a* ...,a*). 

We show that in this case we have 

^ 2 (/,r(/;,...,/;j). 

The formula ip 2 (f, r(f* , . . . , /-„)) holds if and only if /(a°) = a(a^- , . . . ,a^ m ) for all a G Li and distinct 
/3i, . . . , f3 n G /i 7l , which is true. Further, we have that t(/* 1q , . . . , /* nQ ) is a projection onto the set Cl{a^ \ a E fi, 
P G because 

t(x\ , . . . , x n ) x s . 

Recall how we proved Theorem ^ from Lemma |3J This proof easily implies that there exist a formula (p 3 
and a vector of functions g* such that the formula <p 3 (/, g*) holds if and only if / = /* for some 7 G /i. 

Let now the formula <p 4 {f,g*) say that there exists fa such that (fi 3 (fi,g*) and for every fa satisfying the 
formulas y 3 (/2,ff*) and Rng(/i) C Rng(/ 2 )o, also <p 2 (f,fa) holds. If the formula <f 4 (f,g*) holds, then there 
exists fa = f* for some 7 G /i, and for every fa = /jj (where A > 7) we have the formula 

/(a°) = a(a* ...,a£»), 

where Pi,...,f3 m < fi\. 
Let / be such that 

Then /3 1; . . . , /3 TO G /Lt+ for 7 G cf/i and therefore the formula <p 4 (f,g*) holds for some g*. 

Now we only need to consider the formula ip 4 (/| 0/0/5), which is the required formula. □ 
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4 Formulation of the Main Theorem, Converse Theorems, Different 
Cases 



4.1 Second Order Language of Abelian Groups 

As we mentioned above, we shall consider second order models of Abelian groups, i.e., consider the second 
order group language, where the 3-place symbol will denote not multiplication, but addition (i.e., we shall write 
xi = X2 + X3 instead of P 3 (xi, a?2, X3)). 

As we see, formulas tp(. . .) of the language £2 consist of the following subformulas: 

1. (3a?); 

2. xi = X2 and x± = X2 + X3, where every variable X\, x%, and x 3 either is a free variable of the formula ip 
or is defined in the formula ip with the help of the subformulas Va?j or 3cCj, i = 1, 2, 3; 

3. VP(vi, . . .,v n ) (3P(v 1 , . . .,v n )), n>0; 

4. P(x\, . . . , x n ), where every variable a?i, . . . , x„, and also every "predicate" variable P{v\, . . . , v n ) either is 
a free variable of the formula <p, or is defined in this formula with the help of the subformula Va?i, 3a?,, 
VP(ui, . . . ,v n ), 3P(yi, . . .,v n ). 

Equivalence of two Abelian groups A\ and A2 in the language C2 will be denoted by 

M =c 2 A 2, or A 1 =2 A 2 . 

As we remember, the theory of a model U of a language C is the set of all sentences of the language C which 
are true in this model. In some cases we shall consider together with theories Tli2(A) = Thc 2 (A) also theories 
Th%(A), which contain those sentences ip of the language £2 that are true for arbitrary sequence 

(ai, . . .,a q ,b l £,. . . ,b 1 ;), 

where 01, . . . , a q e A, b\ z C A h , and < x. If x > |j4|, then Th 2 (A) and Th^(A) coincide. 

4.2 Formulation of the Main Theorem 

If A = D © G, where the group Z? is divisible and the group G is reduced, then the expressible rank of the 
group A is the cardinal number 

?"oxp = M = max(/iD,MG), 

where /id is the rank of D and /Ltc is the rank of the basic subgroup of G. 
We want to prove the following theorem. 

Theorem 1. For any infinite p-groups A\ and A2 elementary equivalence 0/ endomorphism rings End(Ai) 

and 'EjYi&{A 2 ) implies coincidence of the second order theories r ph2° xp *'' 41 ' (A±) and Th2° xp ^ 2 ' (^2) of the groups 
A\ and A2, bounded by the cardinal numbers r exp (Ai) and r eX p(^2); respectively. 

In Sees. EH3 we shall separately prove this theorem for Abelian groups A\ and A2 with various properties 
and in Sec. |H1 gather them and prove the main theorem. 

Note that if the group A is finite, then the ring End(^4) is also finite. Since in the case of finite models 
elementary equivalence (and also equivalence in the language £2) is equivalent to isomorphism of them, then in 
the case where one of the groups A\ and A2 is finite Theorem ^ follows from Theorem 1111 Therefore we now 
suppose that the groups A\ and A 2 are infinite. 
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4.3 Proofs of "Converse" Theorems 

Let us prove two theorems which are, in some sense, converse to our main theorem. 

Theorem 2. For any Abelian groups A\ and A 2 , if the groups A\ and A 2 are equivalent in the second order 
logic C 2 , then the rings End(^4i) and End(A 2 ) are elementarily equivalent. 

Proof. Every 2-place predicate variable P(vi,v 2 ) will be called a correspondence on the group A. A correspon- 
dence P(v\,v 2 ) on the group A will be called a function on the group A (notation: Func(P(«i, v 2 )), or simply 
Func(P)) if it satisfies the condition 

(Vx3yP(x,y)) A (Vx My x Vy 2 P(x, yi) A P(x,y 2 ) y x = y 2 ). 

A function P(vi,v 2 ) will be called an endomorphism on the group A (notation: Endom(P(«i, v 2 )), or simply 
Endom(P)) if it satisfies the additional condition 

yx 1 yx 2 Vy 1 Vy 2 P(x 1 ,y 1 ) hP(x 2 ,y 2 ) P(x 1 + x 2 ,y 1 +y 2 ). 

Now consider an arbitrary sentence ip of the first order ring language. This sentence can contain the 
subformulas 

1. yx; 

2. 3x; 

3. xi = x 2 ; 

4. x\ = x 2 + x 3 ; 

5. x\ — x 2 ■ x 3 . 

Let us translate this sentence to a sentence (p of the second order group language by the following algorithm: 

1. the subformula \/x (. . .) is translated to the subformula 

yP x { Vl , v 2 ) (Endom(P 2: )=►...); 

2. the subformula 3x (. . .) is translated to the subformula 

3P x (v\,v 2 ) (Endom(P x ) A . . .); 

3. the subformula x\ = x 2 is translated to the subformula 

VyiVy 2 (P xl (yi,y2)^P X2 (yi,y2)); 

4. the subformula x\ = x 2 + x 3 is translated to the subformula 

Vy V*i Vz 2 Vz 3 (P X2 (y, z 2 ) A P* 3 (y, z 3 ) (P* 1 (y, Zl )^ Zl =z 2 + z 3 )); 

5. the subformula x\ — x 2 ■ x 3 is translated to the subformula 

Vy Vz (P* 1 (y, z) 3t {P x - (y, t) A P* 3 (t, z)). 

We need to show that a sentence ip holds in the model End(A) if and only if the sentence (p holds in the 
model A. 

If A is a model of an Abelian group, then the model End(A) consists of sets of pairs of elements of the 
model A, x = {(ui,u 2 ) | u\,u 2 E A}, with the conditions 
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1. Vui 3ll 2 (ui, U2) G X] 



2. Vtii Vu 2 Vu 3 ((ui,it 2 ) GiA (tii,t*3) G x ?i 2 = U3); 

3. Vtii Vm 2 Vlt3 V«4 ((Wl, U3} £lA («2, U4) £14 («i + fi 2 , U3 + U4) G x). 

Therefore a sequence ai,...,a g for which the formula <p is satisfied in the model End(A) is a sequence 
consisting of sets of pairs of elements from A satisfying the conditions (1)— (3). 

Let us establish the identity bijection between elements of End(A) and the corresponding sets of pairs of 
the model A. Let an element a* of the model End(A) correspond to a set Ai C A x A. 

1. If the formula ip has the form xt = Xj, then ip holds for a sequence ai, . . . , a q if and only if otj = a^, i.e., 
a, and Oj are equal endomorphisms of the model End (A), and the sets A4 and Aj consist of the same elements, 
i.e., in the model A for the sequence A\, . . . , A q the formula 

VyiVya (P Xi (yi,2/ 2 ) i^G/i.lte)) 

is true. 

2. If the formula ip has the form Xi = Xj +Xfc, then ip holds for a sequence a\, . . . , a q if and only if a, = cij+cik, 
i.e., an endomorphism a» is the sum of endomorphisms a, and a*,, and this means that in the model A for every 
element b € A and for every 61, 6 2 , 63 G A such that (6, 61} G A i} (6, 6 2 ) G Aj, (6, 63} € we have bi = b 2 + 63 
(i.e., formally speaking, (61,62,63) G /(Qf)). It is equivalent to A N ^. 

3. If the formula ip has the form Xi = Xj ■ Xk, then the formula ip is true for a sequence 01, . . . , a q if and 
only if ai = aj ■ at, i.e., the endomorphism ai is a composition of endomorphisms aj and ak, and this means 
that in the model A for every bi € A and for every 6 2 G A such that (61, 6 2 ) € Ai, there exists 63 G A such that 
(61, 63) G A, and (63, 6 2 ) G This is equivalent to A N (p. 

4. If <p has the form 9\ A 2 , 0i and 2 are true in the model End(A) for a sequence 01, . . . , a q if and only 
if 9 1 and 62 are true in the model A for the sequence A\, . . . , A q , then it is clear that the formula ip is true in 
the model End(A) for a sequence a\, . . . , a q if and only if the formula dp is true in the model A for the sequence 
Ai, . . . ,A q , because 

07a~0 2 = h A0 2 . 

5. A similar case is the formula ip having the form ->0, because 

~6 = -4. 

6. Finally, suppose that the formula ip has the form \/xi ip. The formula ip is true in the model End(A) for a se- 
quence a\, . . . , a q if and only if the formula ip is true in the model End(A) for the sequence a\, . . . , aj_i, a, a i+ i, . . . , a q 
for any a G End(A), i.e., the formula ip is true in the model A for the sequence A\, . . . , Ai_i, A, j4,+i, . . . ,A q 
for every set A C A x A which is an endomorphism of the ring A, i.e., which satisfies the formula Endom. 
Therefore the formula <p is true in the model End(A) for a sequence a\,...,a q if and only if the formula 

: = yP Xl {vi , v 2 ) (Endom(P x< ) => ip) 

is true for the sequence A\, . . . ,A q in the model A. 

Suppose now that Abelian groups A± and A 2 are equivalent in the language £ 2 . Consider an arbitrary 
sentence ip of the first order ring language, which is true in End(Ai). Then the sentence dp is true in the 
group A\ and hence in the group A 2 . Consequently, the sentence <p is true in the ring End(^4 2 ). Therefore the 
rings End(-Ai) and End(A 2 ) arc elementarily equivalent. □ 

For the next theorem we need some formulas. 
1. The formula 

Gr(P(v)) : = Va V6 (P(a) A P(b) =^ 3c (c = a + 6 A P(c)) A P(0) A Va (P(a) => 36 (6 = -a A P(6))) 
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holds for those sets {a e A P{a)} that are subgroups in A, and only for them. 

2. The formula 

Cycl(P(w)) :=Gr(P(v)) A 3o (P(o) A VP» (Gr(P») A P a (a) =>■ Vb(P(b) P„(6))) 

characterizes cyclic subgroups in A. 

3. The formula 

DCycl(P(w)) :=Gr(P(v)) A Va (P(a) ^> 3P 1 (v)3P 2 {v) (Pi (a) A Cycl(Pi(v)) 

A V6-.(Pi(6) A P 2 (6)) A V6(P(6) 36j 3o 2 (Pi (61) A P 2 {b 2 ) A 6 = 61 + 

characterizes those subgroups in A that are direct sums of cyclic subgroups. 

4. For every a, m, a 2 £ A the formula 

Gr a (P») :=P a (a) A Gr(P») A VP(«) (P(a) A Gr(P(v)) => V6 (P a (6) P(6))) 
defines in A the subgroup {b e A | P a (b)} of all powers (exponents) of the element a; the formula 
(0(01) < o(a 2 )) 

:=3Pi(u)3P 2 (w) 3P(«i,V2)(Gr 0l (Pi) AGr a2 (P 2 ) A V&i (Pi (61) =► 36 2 (P 2 (6 2 ) A P(h, b 2 ))) 

A V&i Vo 2 Vci Vc 2 (Pi (61) A Pi(ci) A 61 jt Cl A P 2 (o 2 ) A P 2 (c 2 ) A P(6i,6 2 ) A P( Cl ,c 2 ) b 2 ^ c 2 

holds if and only if the order of a\ is not greater than the order of a 2 ; the formula 

(0(01) = o(a 2 )) := (o(ai) < o(o 2 )) A (o(a 2 ) < o(ai)) 

shows that the orders of ai and a 2 coincide; the formula 

(o(ai) < o(o 2 )) := (0(01) < o(a 2 )) A -i(o(a 2 ) < o(ai)) 

shows that the order of a\ is strictly smaller than the order of a 2 . 

5. For every a 6 A the formula 

GOrd a (P(w)) : = Gr(P) A V6 (P(b) 0(6) < o(a)) 

holds for those subgroups that are bounded by the order of a, and only for them. 

6. The formula 

Mult„(x, b) : = 3P(v) 3P x , b {v u v 2 ) (Cycl(P) A P(x) A P(b) A V61 (P(6i) =>• 3o 2 (P(6 2 ) A P x , b (b u b 2 

A (V6iV6 2 V6 3 P(6i)AP Xi6 (6i,6 2 )AP x , 6 (6i,63)^6 2 = 6 3 ) 
A (V6iV6 2 V6 3 VciVc 2 Vc 3 P(6i) A P(6 2 ) A P(6 3 ) 

A 63 = h + b 2 A c 3 = ci +c 2 A P x ,6(6i,ci) A P E , 6 (6 2 ,c 2 ) P x ,&(& 3 ,c 3 )) 

A P X;6 (:c, 0) A Vy (P(y) Apy = x -^P x , b {y, 0)) A 3c (P(6, c) A o(c) = o(a)))) 

holds for elements x and 6 with the property x = o(a) ■ b, and only for them. 

7. The formula 

Serv(P(w)) : = Gr(P) A Va Vx (P(x) 3b (Mult a (x, 6) 3c (P(c) A Mult a (x, c)))) 

holds for pure subgroups of the group A, and only for them. 

8. The formula 

FD(P(u)) : = Gr(P) A Va 3b 3x x 3x 2 (P(xi) A P(x 2 ) Aa + x 1 =p(b + x 2 )) 
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holds for subgroups G — {x \ P(x)} such that A/G is a divisible subgroup, and only for them. 

9. The formula 

Base(P(v)) : = Gr(P) A DCycl(P) A Serv(P) A FD(P) 

defines basic subgroups in A. 

It is clear that if we have some subgroup G" of the group G, then we similarly can write the formula Basec (P) 
which holds for basic subgroups of the group G", and only for them. 

10. The formula 

D(P(u)) : = Gr(P) A Va (P(a) =4> 36 (P(6) An = pb)) 

defines divisible subgroups in A. 

11. The sentence 

Exept : = VP (Gr(P) ->(D(P))) 

A VP(«) (Base(P) =4> -.(3P(u l5 u 2 ) (Va (P(a) =>• 36 (P(a, 6)) 
AV6 3a (P(a) AF(a,b)) AVaV6(P(a,6) P(a)) 
A Voi Va 2 V&i V6 2 («i ^« 2 A P(ai, 6 X ) A F(a 2 ,b 2 ) b t ^ 6 2 ) 
A V&i V6 2 Voi Va 2 (6i ^ 6 2 A F(oi, &i) A P(a 2 , 6 2 ) a x ^ a 2 ))))) 

is true for reduced p-groups such that their basic subgroups have smaller power (and therefore are countable), 
and only for them. Thus if Pi is a basic subgroup of the group j4i, P 2 is a basic subgroup of A 2 , x\ = |Pi|, 
and x-i = |P 2 |, then 

Th- 1 (A 1 ) = Thf (A 2 ) 

implies that either the groups A\ and Ai are reduced, their basic subgroups are countable, and they themselves 
are uncountable, or this is not true for both of the groups A\ and A 2 . 
In the first case x\ = >f 2 = uj. 

Theorem 3. If Abelian groups A\ and Ai are reduced and their basic subgroups are countable, then Thj (A±) = 
Th2(^4 2 ) implies elementary equivalence of the rings End(j4i) and End(^4 2 ). 

Proof. We know (see Theorem II Oil that for a reduced p-group A the action of any endomorphism ip e End(^4) 
is completely defined by its action on a basic subgroup B. Furthermore, let A' C A and let B be also a basic 
subgroup of A'. Then any ip: A' — > A is also completely defined by its action on B. Indeed, if i/?i,^ 2 : A' — > A 
and = <^ 2 (6) for all b 6 P, then for y> : = — yj 2 : A' — > A we have y>(6) = for all b E B. Hence ip 

induces a homomorphism <p: A'/B — > A. But the group A'/P is divisible and the group A is reduced, i.e., 
ip = 0. Consequently, = 0. 

Note that for every element a E A there exists a countable subgroup A' C A containing a and the group P 
as a basic subgroup. 

Indeed, consider a quasibasis of the group A having the form 

where {a^} is a basis of P, pc^i = 0, pcj,„+i = c Jin — 6j,„, € P, o(bj. n ) < p n , and o(c J: „) = p". 
As we remember, every element a £ A can be written in the form 

a = sidii H h s m aj m + tic Juni H + t r Cj rjnr , 

where and ^ are integers, none of tj is divisible by p and the indices i\, . . . , i m , ji, ■ ■ ■ ,j r are all distinct. 
Further, this form is unique in the sense that the members sa, and tc^ n are uniquely defined. 

Consider a decomposition of our element a and the subgroup in A generated by the group B and all Cfc iTl , 
where n G 10 and fc € {ji, . . . , j r }. This group A' is countable, it contains a, and B C A' is its basic subgroup. 

Let now a predicate B(v) satisfy in A the formula Base(P), i.e., B(v) defines in A a basic subgroup B = 
{x | B(x)}. 
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A correspondence P(vi,v 2 ) is called a homomorphism of the group B into the group A (notation: Homg(P)) 

if 



Vx (B(x) 3y (P(x, y))) A Vx Vj/i Vy 2 (P(x, yi ) A P(x, y 2 ) =► j/i = y 2 ) 

A Vx x Vx 2 Vi/i Vy 2 (P(xi,yi) A P(x 2 ,y 2 ) => P{xi + x 2 , y 2 + y 2 ))- 

It is clear that such a predicate P(vi,v 2 ) can be used in sentences from Th^A), because the group B is 
countable. 

Consider some B(v) such that the formula Base(P) is true, a predicate &(v\,v 2 ) such that Hoiiib($), and 
a £ A. 

We shall write b = 3>(a) if 

1. B(a) A $(a,6) or 

2. -.B(a) A VG(«) (Gr(G) A G(a) A Vx (G(x) => P(x)) A Basc G (P) 3<p(ui, u 2 ) (Vx (G(x) <^> By (^(x, y)) A 
VxVyi Vy 2 (y(x, j/i) A <p(ar, y 2 ) => y 1 = y 2 ) A Vxi Vx 2 Vj/i Vy 2 (<£(xi, yi) A ^(x 2 , y 2 ) => + £2, 2/1 + 2/2)) A 
VxVy($(x,y) <p(x,y)) A <p(a, &)))). 

It is clear that for every a £ A there exist no more than one b £ A such that b = $(0), and if the 
homomorphism $ : B — > A can be extended to an endomorphism A — > A, then it necessarily exists. 
Now we shall consider $>(vi,v 2 ) such that 

Endorns ($) : = Hom B ($) A Va 3b (b = $(a)) 

A Vai Va 2 V&i V6 2 (61 = $(ai) A6 2 = $(02) =>■ &i + &2 = *(oi + 02))- 

In our case these <&(vi,v 2 ) define endomorphisms from End(A). 
Let us show an algorithm of translation of formulas in this case. 
A sentence ip is translated to the sentence 

<p = 3B(v) (Basc(P) A <p'(B)), 

where the formula <p' is obtained from the sentence ip in the following way: 

1. the subformula Vx (. . .) is translated to the subformula 

V<S> x ( Vl ,v 2 ) (Endom B ($ x ) =►...); 

2. the subformula 3x (. . .) is translated to the subformula 

3$ x (v 1 ,v 2 ) (Endom s ($ x ) A . . .); 

3. the subformula x\ = x 2 is translated to the subformula 

VyxVya ($ Xl (yi,y 2 )&S> X2 (yuy 2 )); 

4. the subformula x\ = x 2 + X3 is translated to the subformula 

Vy Vzi Vz 2 Vz 3 (y, z 2 ) A ^ (y, z 3 ) (y, ^) z x = z 2 + z 3 )) ; 

5. the subformula x\ — x 2 ■ X3 is translated to the subformula 

VyVz($ Xl (y,z) => 3t($ X2 (y,t) Az = $ X3 (t)). 

Now the proof is similar to the proof of the previous theorem. □ 
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4.4 Different Cases of the Problem 

Following Theorem II II we divide the class of all Abelian p-groups into the following three subclasses: 

1. bounded p-groups; 

2. the groups D © G, where D is a nonzero divisible group and G is a bounded group; 

3. groups with unbounded basic subgroups. 

Now we shall show how to find sentences which distinguish groups from different subclasses. 
If a group A is bounded, then there exists a natural number n = p k such that 

Va (na = 0) 

in the group A. This means that in the ring End(A) we also have 

Vir (nx = 0) . 

But if a group A is unbounded, then for every n this sentence is false. Therefore, we distinguish the case (1) 
from all other cases. Moreover, we now can find the supremum of orders of elements from A. We shall denote 
this sentence Vr (nx = 0) by ip n . 
Now consider the sentence 

ipn : = 3pi 3p 2 (piP2 = p2p\ = A p\ = pi A p\ = p 2 A pi + p 2 = 1 

A Vi (n • p 2 xp 2 = 0) A VpVp' (p 2 = p A p' 2 = p' A pp' = p' p = A p + p' = pi 

A Vti Vt 2 (rf = n A r| = r 2 A t x t 2 = t 2 t\ = =>■ T\ + r 2 7^ p) => Vx (pxp = V p(pxp) ^ 0))). 

We shall explain by words what this sentence means. 

1. There exist orthogonal projections p\ and p 2 ] their sum is 1 in the ring End(^4). This means that 
A = p x A © p 2 A, pi End(^)pi = End(piA), and p 2 End(A)p 2 = End(p 2 A). 

2. The condition Va; (n ■ p 2 xp 2 = 0) means that in the ring End(p 2 A) all elements are bounded by a number 
n = p k , i.e., the group p 2 A is bounded. 

3. The last part of the sentence ipn states that if in the ring End(pi^4) we consider a primitive idempotent p 
(i.e., a projection onto an indecomposable direct summand pA = pp\A), then this direct summand does not 
have any endomorphisms of order p. Therefore in the group p\A there are no cyclic direct summands, and so 
it is divisible. 

Consequently, a ring End(A) satisfies the sentence ip n if and only if A = D (B G, where the group D is 
divisible and the group G is bounded by the number n. 

Hence for any two groups A\ and A 2 from different classes there exists a sentence which distinguishes the 
rings End(Ai) and End(v4 2 ). 

Thus we can now assume that if rings End(Ai) and End(^4 2 ) are elementarily equivalent, then the groups 
A\ and A 2 belong to one subclass, and if both of them belong to the first or the second subclass, then their 
reduced parts are bounded by the same number n = p k , which is supposed to be fixed. 

5 Bounded p- Groups 

5.1 Separating Idempotents 

As we have seen above (see Sec. 14.41 . the property of p £ End(A) to be a decomposable idempotent which is 
a direct summand is a first order property. Let us denote the formula expressing this property by Idem* (p), while 
the formula expressing the property of p £ End(^4) to be simply an idempotent (not necessarily indecomposable) 
will be denoted by Idem(p). 
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k 

We consider the group A = Ai, where Ai = ®Z(p 4 ). Since the group A is infinite, we have that 

i=l Hi 

pi = max Hi is infinite and coincides with \A\. 

i—l,...,k 

Consider for every i — 1, . . . , k the formula 

Idem*(p) = Idem*(p) A p i_1 p ^ A p l ■ p = 0. 

For every i this formula is true for projections on direct summands of the group A which are isomorphic to 
and only for them. 
Now consider the following formula: 

Comp(pi, • • • , Pk) = (pi H 1- Pk = 1) A I f\ piPj = pjpi =0 

A A = pi) A (/\p l p> = °) A ( A?' -1 * + o) 

i=l ' M=l ' M=l ' 

l\( f\ip (Idem*(p) A 3p' (p + p' = p. t A pp' = p' p = A Idem(p')) ^ Idem*(p))^ . 

We see that the group A (which corresponds to this formula) is decomposed into a direct sum 

piA (B P2A (B ■ ■ ■ © PkA = A, and in every subgroup piA all indecomposable direct summands have the order pj. 

fe 

Therefore p\A © • • • © p^A is a decomposition of A, isomorphic to the decomposition Ai- 

i=i 

Let us assume that the projections pi, . . . ,pk from the formula Comp(. . .) are fixed. To separate them from 
other idempotents we shall denote them by pi, . . . , pk- Having fixed idempotents pi, . . . , pk of the ring End(A), 
we have also its fixed subrings 

Ei = p l End(A)p i , 

each of which is isomorphic to the ring 

End(piA) End(A,). 

Given an idempotent p satisfying the formula Idem*(p) (Idemi(p)), the formula expressing for p the fact 
that it is a direct summand in the group piA (i.e., 3p' (Idcm(p') A pp' = p'p = A p + p' — pi)) will be written 
as Idem*(p) (Idem^p)). This formula means that the subgroup pA is a direct summand in the group piA = Ai. 

The number I from the set {1, . . . , k} which satisfies the sentence 

k 

Card; = f\ 3a Vp (Idem - (p) => papi ^ 0) 

i=i, i^/ 

is the number of the group Ai with \Ai\ = \A\ = p, because this sentence means that there exists an endomor- 
phism a G End(^4) mapping Ai to A in such a way that on every direct summand of Ai it is nonzero. This 
means that \Ai\ > \Ai\, i.e., the power \Ai\ is maximal. Let us assume that also the number I is fixed. 

The formula Card; shows that we can write formulas that determine for every two projections pi and pi 
whether |pi-A| < \piA\, or |pi-A| > \piA\, or \p\A\ = \p2A\ is true. Let us denote these formulas by \p\\ < \p2\, 
|pi| > |p 2 |, and |pi| = |p 2 |, respectively. 

The formula 

Fin(p) : = Vpi Vp 2 (Idem(pi) A Idem(p 2 ) A Idcm(p) A pi = p + p 2 A pp 2 = p 2 p = => \p\ < |pi|) 
means that the group pA is finitely generated. Respectively, the formula 

Inf (p) : = Idcm(p) A - Fin(p) 
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holds for projections on infinitely generated groups. 
The formula 

CountO) :=Inf(p) A V Pl (Inf( Pl ) \p\ < \ Pl \) 

is true for projections on countably generated groups and only for them. 
Finally, we need the formula 

Idem^p) = Idem i ( j o) A Count (p), 
which means that the group pA is a countably generated direct summand of the group Ai . 

5.2 Special Sets 

At first we shall formulate what special sets we want to have. We must obtain two sets. One of them must 
contain pi independent indecomposable projections on direct summands of Ai, for every i = 1, . . . , k, the other 
set must contain p = pi projections on independent countably generated direct summands of the group Ai. 

By Theorem ^ we see that there exists a formula ip(g; f) satisfying the following condition. If is 
a set of elements from End(A'), then there exists a vector g such that the formula ip(g; f) is true in End(A') if 
and only if / = /$ for some i <E p. We fix this formula tp. 

Suppose that we have some fixed i € {1, . . . , k}. We have already shown that from the ring End(A) we 
can transfer to the ring End(Ai). Suppose that we argue in the ring End(A^) (which satisfies the conditions of 
Theorem In this ring let us consider the following formula: 

<Pi{9)-- = Vf Mff,/')^Me<(/')) 

A V/' (Idim~(/') A V/i (cp(g, fi) =► 3f 2 (!de^n~(/ 2 ) A hh = hfi = A fx + h = /')) => l/'l = \pi\) 
A V/' (<p(g, /') (3f (Idirn~(/) A V/x {ip% h) A h * f fxf = ffi = fx) A //' = /'/ = 0))). 



The part V/' (</?(<?, /') => Idem*(/')) means that the vector g is such that the formula <p(g, f) is true only 
for projections / on indecomposable direct summands of the group Ai. 

The part V/' (Idim7(/') A V/x (<p(g, fi) 3f 2 (Him7(/ 2 ) A hh = hh = A h + h = /')) => l/'l = I A I) 
means that those subgroups of the group Ai that contain all summands f A satisfying (p(g 7 /) have the same 
power as Ai, i.e., this part means that the power of the set of these / is equal to p. 

The last part of the formula means that for every /' satisfying (p(g, /'), the group generated by all other / 
satisfying ip(g,f) does not intersect with /', i.e., the set of all / satisfying <p(g,f) is independent. 

This set will be denoted by Fj. It consists of pi independent projections on indecomposable direct summands 
of the group Ai. Naturally, this set can be obtained for every vector g~i satisfying the formula (pi{g~i), therefore 
we have to write not Fj, but Fj(gj), and we shall do so in what follows. But in the cases where parameters are 
not so important we shall omit them. 

The union of all Fj for i = 1, . . . , k will be denoted by F. The set F depends on the parameter g — (<?i, ... , g^). 

Now we need to obtain a set F' consisting of pi = p independent projections on countably generated direct 
summands of A\. It will be done similarly to the previous case, we only need to change in the formula <pi(g') 
the following parts: Idem*(/) to Idem"(/); besides, we shall consider vectors g' such that 

1. V/ e F ; (3f (<p(g',f) A //' = /)), i.e., for every cyclic direct summand fA (where / G F/) of Ai there 
exists a countably generated summand f'A of Ai such that ip(g', /') and fA C f'A; 

2. (we shall write it by words, because we do not want to write complicated formulas) every direct summand 
in Ai which contains all fA for all projections / such that ip(gi, /) contains all f'A such that (f(g', /'). 

Denote the corresponding formula by <pi(g') and the obtained set of projections by F' = F'(g'). 
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5.3 Interpretation of the Group A for Every Element F' 

By interpretation of the group A for every element from F' we understand the following. We have /i independent 
direct summands T% = f%A (i G fi) each of which is a direct sum of a countable set of cyclic groups of order p l . 
Every endomorphism of the group A acts independently on every summand Fi, hence if for every endomorphism 
(p G End(A) we can map every element of F{ to some element of A, then we shall be able to map every 
endomorphism (p G End A to a set of /i elements of A. This is what we need below to obtain the second order 
theory of the group A. So in this section, we shall concentrate on a bijective correspondence between some 
homomorphisms from the group Fi into the group A, and elements of the group A, and introduce on the set of 
homomorphisms an operation © that under this bijection corresponds to the addition of the group A. 

Let us fix some projection g G F'. Consider the set End 9 of all those homomorphisms h: gA — > A that 
satisfy the following conditions: 

1. V/ G F ; (fg = f => (hf = V 3f G F (hf = f'hf ^ 0))); this means that for every projection / from 
our special set F;, if the projection maps A to the indecomposable direct summand fA of the module gA, 
then either h(fA) = or h(fA) C f'A for some projection /' G F; 

2. 3/ (Fin(/) Aldem(/) Afh = h); this means that the image of the subgroup gA under the endomorphism h 
is finitely generated; 

3. A V/ G F t -n(3/! . . . 3f pi ( A /, + Is A /i, . . • , f p < G Fi A fig = 9l A . . . A f pt g = f pt A hfi = fhfi ± 

i=l V 

A ... A hf p i = fhf p i =/= 0^ ; this means that for every i = 1, . . . , k the inverse image of each fA C Ai, 
where / G F i; can not contain more than p l — 1 different elements f m A, where f m A C gA and f m G F;. 

Two elements h\ and hi from the set End g are said to be equivalent (hi ~ h 2 ) if they satisfy the following 
formula: 

3 A 3/ 2 ((9 hg) ■ (5/23) = (g/25) • (5/13) = 9 

A V/ G F ; (fg = f=> V/' G F {hif = f'hif + ^ (.9/1.9/12)/ - f'(gfi9h 2 )f + 0)). 

This means that there exists an automorphism gf\g of the group gA which maps h 2 to an endomorphism 
(gfig ■ h 2 ) such that for every p G Fi, where Imp = gA, both endomorphisms hi and gf\gh 2 map this subgroup 
either to zero or to the same f'A (/' G F). The obtained set End s /~ will be denoted by End 9 . We can interpret 
elements of this set as finite sets of projections from F with the condition that every projection from F^ can 
belong to this set at most p % — 1 times. Respectively, every element of the set End 9 can be interpreted as a set 
of pairs, where the first element in a pair is a projection / from F and the second element is an integer from 
to p l — 1, where i is such that / G Fj, and almost all (all except for a finite number) second components of the 
pairs are equal to 0. Now we can construct a bijective mapping between the set End s and the group A, where 
the image of the described set {{fj,lj} \ j G J} is the element = a ^ A, where £j is some fixed generator 

of the cyclic group fjA. 

Now we only need to introduce addition on the set End s to make the obtained bijective mapping an isomor- 
phism of Abelian groups. 

We shall introduce addition by the formula (h\,h 2 ,hz G End 9 ) 

(h 3 = h x © h 2 ) : = f\ V/ G F A f\ 3.91 . . . 3.9j £F,/\ (g q ^ g s A g q g = g q 

1=1 ^ j=0 q^s 

A h 3 g q = fh 3 g q ^ 0) A -. ( 3gi . . . 3g J+1 eFj /\ (g q ^ g s A g q g = g q A h 3 g q = fh 3 g q ^ 0) 
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V • • • 3 9m £Fi /\ (g q + 9s A g q g = g q A h x g q = fh\g q ^ 0) 

m=0 <j/s 



A -i ( 3g 1 . . . 3g m+1 G F; f\ (g q ^ g s A g q g = g q A hig q = fh\g q ^ 0) 
A3g 1 ... 3g-y{j, m ) eF i f\ (9g 9s A .9 9 .9 = .g g A /i 2 .9 9 = fh 2 g q ^ 0) 
A ~^{3gi . . . 3ff 7( j, m ) + i G F; /\ (,g 9 ^ g s A 5,5 = .9, A /i 2 .9 9 = /foSg 7^ 0)))) . 



where 7(j, m) = j — m if j > m, and 7(j, m) = p 1 + j — m if j < m. 

Now we see that for every g G F' we have a definable set End, with the addition operation ©, which is 
isomorphic to the group A. 

5.4 Proof of the First Case in the Theorem 

Proposition 1. For any two infinite Abelian p-groups A\ and A2 bounded by the number p k , elementary 
equivalence of the rings End(Ai) and End(A 2 ) implies equivalence of the groups A\ and A 2 in the language £ 2 . 

Proof. For every g G F' by Resp g (h) we shall denote the following formula: 

Resp g (h) : = V 9 £F' 3h' ((ghg)(gh'g) = g A (gh'g)(ghg) = g). 

This formula means that an endomorphism h isomorphically maps every summand gA (where g G F') to the 
summand gA. 

As above, let us consider an arbitrary sentence ip in the second order group language and show an algorithm 
translating this sentence ip to a sentence ip of the first order ring language so that End (A) N ip if and only if 
A N ip. 

Let us translate the sentence ip to the sentence 

3^1 ...3g k (ipi(gi) A ... A & k (gk) A 3g' (<pi(g',gi) A 3g G F'(g')3h(Resp g (h) A V'(<?i, ■ ■ ■ ,9k, 9' \g,h)))), 

where the formula ip'(. . .) is obtained from the sentence ip with the help of the following translations of subfor- 
mulas of ip: 

1. the subformula Vx is translated to the subformula Wx G End,; 

2. the subformula 3x is translated to the subformula 3x G End,; 

3. the subformula VP m (wi, . . . , w m ) (. . .) is translated to the subformula 

V/f • ■ • V/^ (V.9 G F'(ff') ( y\ (/f 5 G End,)) . 

4. the subformula 3P m (vi, . . . , v m ) (• • •) is translated to the subformula 

3/f • • • 3/^ (v.9 G F'(ff') ( J\(ffg G End,)) A . . .) ; 

5. the subformula x\ = x 2 is translated to the subformula x\ ~ x 2 ; 
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6. the subformula x\ = x 2 + x% is translated to the subformula x\ ~ X2 © 2:3; 

7. the subformula P m (xi, . . . ,x m ) is translated to the subformula 

3geF'(g')(/\ffg = x i hg). 

We can explain by words what these translations mean. According to existence of the set F', we have 
p groups End 5 for g £ F', each of which is isomorphic to the group A. We fix one chosen element g € F', and 
therefore we fix one group Endg, isomorphic to A. Naturally, all subformulas \/x, 3x, x\ = X2, x± = X2 + £3 
(of first order logic) will be translated to the corresponding subformulas for the group Endg. Now we need 
to interpret an arbitrary relation P m (vi, . . . ,v m ) on A in the ring End(A). Such a relation is some subset in 
A m , i.e., a set of ordered m-tuples of elements from A. There are at most p such m-tuples, therefore the set 
P m {v\, . . . , v m ) can be considered as a set of p m-tuples of elements from A (some of them can coincide). We 
consider m endomorphisms /-f, . . . , f^ G End(^4) such that the restriction of each of them on any gA (where 
g G F') is an element of End g . Thus for every g € F' the restriction of the endomorphisms fC, . . . , on gA 
is an TO-tuple of elements of the group Endg (= A), where an isomorphism between Endg and Endg is given by 
the fixed mapping h which isomorphically maps every module gA to gA. 

So we can see that the sentence ip is true in A if and only if the sentence ip is true in the ring End(A). 
Therefore, as in the previous section, we have the proof. □ 



6 Direct Sums of Divisible and Bounded p-Groups 

6.1 Finitely Generated Groups 

Every infinite finitely generated Abelian p-group A has the form D®G, where D is a divisible finitely generated 
group and G is a finite group. There is no need to prove the following proposition. 

Proposition 1. If Abelian p-groups A\ and A 2 are finitely generated, then elementary equivalence of their 
endomorphism rings End(Ai) and End(A 2 ) implies that the groups Ai and A 2 are isomorphic. 

6.2 Infinitely Generated Divisible Groups 

As in Sec. 15.11 the formula Idem* (p) will denote the property of an endomorphism p to be an indecomposable 
idcmpotent, while ldem(p) := (p 2 = p). If in a divisible group D we have Idem*(p), then pA = Z(p°°). 

Note that, despite the fact that in Sec.|21we considered direct sums of cyclic groups of the same order, the 
Shclah theorem remains true also for divisible groups, because a divisible group is a union of the groups 

0z(p)c0z(p 2 )c---c0z(p»)c... 

(proof of an even more general case is given later in Seed). Therefore, similarly to Sec. 15.21 we have a definable 
set F = F(g) consisting of p indecomposable projections on linearly independent direct summands of D, and 
also a definable set F' = F'(g') consisting of p projections on linearly independent countably generated direct 
summands of D. 

Let us fix some element g € F' and construct (as in Sec. O an interpretation of the group D for this set. 
Namely, let us consider the set End g of all homomorphisms h : gA — > A satisfying the following conditions: 

1. V/ 6 F (fg = f =^ (hf = V 3/ £ F (hf = fhf ^ 0))); this means that for every projection / from F 
such that f A C gA, we have either h(fA) = or h(fA) c f A for some / G F; 
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2. 3/ (Fin(/) A Idem(/) A fh = h): this means that the image of gA on the endomorphism h is finitely 
generated; 

3. V/ E F(3/' E F(f'g = g' A hf = fhf 3/ e F (fg = f A hf = fhf /0)AV/'eF 
if 9 = /' A V = /^/' 7^ => 3a(ahf = hf))); this means that for every element / £ F either the 
inverse image of f A is empty or it contains an element fA C gA (where / E F) such that the kernel /A 
on the mapping h has the maximal order among all kernels f'A such that fgF and /'A C .gA. 

Before the last condition we shall introduce some new notation. Let h be some endomorphism and /i, /2 € F. 
We shall write fi ~h h if and only if the formula 

3a (a 2 = 1 A afi = f 2 a A af 2 = fa A hfi = haf A hf 2 = haf 2 ) 

is true. This formula means that the images of the groups j\A and f 2 A on the endomorphism h coincide and 
the kernels of the groups f\A and f 2 A on this endomorphism are isomorphic. 

Now for an endomorphism h and projections fi, f 2 £ F we shall introduce the formula 

3a (a 2 = 1 A afi = f 2 a A af 2 = f\a A hfi = phaf). 

This formula states that the images of the groups f\A and f 2 A on the endomorphism h coincide and the kernel 
of fiA is p times greater than the kernel of f 2 A. This formula will be denoted by /i ~h f 2 + 1. 
Now we shall introduce the last condition: 

4. -(3/i, . . . ,/ p G F (( A U + fj) A fig = h A ... A f p g = f p A hf, = fh.h ^ A ... A hf p = fhf p ? 

OA A fi ~ /?)))' tms mcans that there exist at most p — 1 such projections from F onto subgroups 
of that their kernels are isomorphic. 
Two elements hi and h 2 of the set End s are said to be equivalent (hi ~ /i 2 ) if the following formula holds: 

3/i 3/ 2 ((gfig) ■ (gf 2 g) = (gf 2 g) ■ (gf l9 ) = g A V/ e F (/.g = / =>• /^.f = (3/15)^2/ A /i 2 / = (gf 2 g)hif)). 

This means that there exist mutually inverse automorphisms gfig and 5/23 of the group gA which map 
h 2 and hi to automorphisms [gfig)h 2 and (gf 2 g)hi such that we have /12 = (3/23)^1 and ft-i = [gfig)h 2 on 
for every projection from F projecting on the subgroup of gA. 

The obtained set End 9 /~ will be denoted by End s . 

Suppose that we have two quasicyclic groups C and C", one of which has generators Ci, . . . , c„, . . . (pci = 0, 
pc n +i = c„) and the other one has c' l7 . . . , c' nl . . . (pc'i = 0, pc' n+ i = c' n ). Consider the set of homomorphisms 
Hom(C, C). Two homomorphisms ai,a 2 E Hom(C, C) correspond to each other under some automorphism 
of the group C if and only if their kernels are isomorphic, i.e., have the same order. Thus, all homomorphisms 
from Hom(C, C) are divided into a countable number of classes, and every class uniquely corresponds to 
a nonnegative integer i such that | Kera| = p l . 

Consequently every class h E End g can be mapped to a finite set of finite sequences 

(f,m(f),h (/),..., Z ro(/) (/)>, 

where / E F, m(f) E N, and h(f) = 0, . . . ,p — 1. It is clear that endomorphisms from the same equivalence class 
are mapped to the same sets, and endomorphisms from different classes are mapped to different sets. Moreover, 
it is clear that every finite set of sequences is mapped to some class of endomorphisms. Now every such set of 
sequences will be mapped to an element 

EM/)ci(/) + ---+U/Kn(/), 

feF 
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where ci(/), . . . , c„(/), . . . are some fixed generators of f A. 

Therefore we have obtained a bijection between the set End s and the group A = (J)Z(p°°). 

M 

Now let us introduce on the set End g an addition (h 3 = h±® /i 2 ) in such a way that this bijection becomes 
an isomorphism between Abelian groups. 
Let hi,h2,hs G End ff . 

(h 3 = h 1 ®h 2 ): = V/ G F (V G F (f'g = f A hif = fhif ± 

=> /\ ( 3.h . . . 3f t G F f\ (f q / / s A /, ~ hl /' A /,.g = /,A /h/, = ^ 0) 

i=0 ^ q^s 

'3/1, 3/i+i £ F /\ (/, ? / s A /, ~ hl /' A = f q A h 1 f q = fh 1 f q ± 0) 

► V ( • • • V A (A ^ /- A U ^ f A fi9 = /,A = A»/ 9 ^ 0) 

j=0 ^ 9 # s 



A 



3/i ■ 3/j+i £F/\(/,/ / s A f q ~ h2 f A f q g = /,A fc 2 / g = //j 2 / 9 ? 0)] 
3/i . . . 3f {l+j) mod P G F /\(/,^/ s A/ g /' A = f q A h 3 f q = fh 3 f q ^ 0) 



A -1 ( 3/i . . . Bf (i+j) modp+1 G F f\ (f q ^ f s A f q ~ h3 /' A f q g = f q A h 3 f q = fh 3 f q ± 0) 



A 



3/i . . . f p G F /\ (/, fs A f q ~ h3 f + 1 



A / g <? — fq A (h^ = //ii/ 9 # V ft a /, = //i 2 / g ^ 0)) 

V (3A . . . 3f (l+3) mod p+1 G F f\ (f q ^ f s A f q ~ h3 f A f q g — f q A h 3 f q = fh 3 f q + 0) 

A - (3A . . . 3f (l+3) mod p+2 e F f\ (f q ? f s A f q ~ h3 f A f q g — f q A h 3 f q = fh 3 f q ? 0)) 
A 3/i . . . f p G F f\ (/, ^ f s A f q ~ hs f + 1 A = / g 

A (hf q = fh x f q ± V /i 2 / g = //i 2 /, ^ 0)) 

Hence for every g G F' there is a definable set End ff with the addition operation ©, which is isomorphic 
to A. 

Proposition 2. For two infinitely generated divisible p-groups A\ and A2, elementary equivalence of the rings 
End(j4i) and End(A 2 ) implies equivalence of the groups A\ and A 2 in the language £ 2 . 

Proof. Since we have obtained an interpretation of the group A for every g G F', the proof of this proposition 
is completely similar to the proof of Proposition 2] □ 
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6.3 Direct Sums of Divisible p-Groups and Bounded p-Groups of Not Greater 
Power 

In this section, we consider the groups of the form D © G, where D is an infinitely generated divisible group, 
G is a group bounded by the number p k , and \G\ < \D\. This case is practically the union of the previous two 
cases. 

Namely, let us have idempotents pp and P q from the formula ip p k of Sec. 14.41 i.e., idempotents which are 
projections on divisible and bounded parts of A, respectively, and also idempotents pi, - ■■ ,Pk, where pi + . . . + 
Pk = PGi which are projections on direct summands of the form 0Z(p), . . . ,(J)Z(p' c ), respectively. Let \A\ = 
\D\ = p. As before, we have the following definable sets: Ml AIfe 

1. F = F(<?) is a set of p indecomposable projections on linearly independent direct summands of the group D; 

2. the set F' = F'(g') consists of p projections on linearly independent countably generated direct summands 
of D; 

3. for every i = 1, . . . , k the set Fj = Fj(gj) consists of pi projections on independent indecomposable direct 
summands of PiA; 

4. an endomorphism tp G End(yl) satisfying the following formula: 

k 

V/ G F(g) (tpf G F) A j\ (pntppi = <p Pi A V/ 4 G F.-fo) 3/ G F(g) {ip.fi = ftpf t ? 0)) 
»=i 

A V/i,/ a G F(g) (/j ? f 2 V/(,/^ G F(g) (<pf x = f' lV h ± A <pf x = f&h + => f' x + &) 

k 

A /\V/ G F(g) V/, G F<(ft) V/' G (/' = =» /V/i = 0) 
i=i 

fc 

A A V A'/2 e F(5)V/i G F^JV/i G F 3 {- 9] ) 

(/< ^ /j A p/< = /i^ + A ^ = fwft ?0=>fi? / 2 )). 
We see that such an endomorphism </? embeds the set 

F^UFi^U-UF^) 
into the set F(g). Therefore for a given <p we can consider the sets 

F D = F D (g, tp) = {/ G F(g) \ 3f G F(g) (ftpf = ftp = tpf j> 0)}, 
Ff = Ff {g x ,tp) = {/ G F(.g) | 3/' G F!(ff0 (/*>/' = ftp = iff ± 0)}, 

Ff = F%(g k , V ) = {/ G F(.g) | 3/' G F,(g fc ) (/^/' = ftp = tpf + 0)}. 

The sets F D , Ff, . . . , Ff consist of p, p x , . . . , pt projections on indecomposable linearly independent direct 
summands of the group D, respectively. We shall write them in formulas, sometimes omitting parameters, but 
meaning that they depend on the parameters 3,31, . . . ,g k ,^P- 

Let us fix some element jgF' and construct an interpretation of the group A = D © G for this set. 

Namely, let us consider the set End g of all homomorphisms h: gA — > A satisfying the following conditions: 

1. V/ G F (7.9 = / => (hf = V 3/ G F (hf = fhf ± 0) V j\ 3/ G Ff (fh = fhf = hf ^ 0))); this 

means that for every projection / from F, if f A C gA, then we have either h(fA) — 0, or h(fA) C f A 
for some / G F D , or = /A for some / G Ff ; 
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2. 3/ (Fin(/) A Idem(/) A /ft = ft); this means that the image of gA under ft is finitely generated; 

3. A V/ G Ff -.(3/i, . . . ,3/ pi G F (( A U ± fs) A /ig = fi A ... A fyg = f p , A fhf x = fh = ft/i ^0 A 

... A //i/pi = fh = hf p i OjJ i t n i s means that for every i = 1, . . . , k the inverse image of every f A C -D, 
where / € F$ , contains at most p l — 1 distinct elements / m A such that f m A C and f m E F; 

4. V/ G F D 3/' G F (f'g = g< A ft/' = fhf ? 3/ G F (/g = / A ft/ = /ft/ ^ 0) A V/' G F (/'g - /' A 
ft/' = /ft/' 7^ =>■ 3a (aft/' = ft/))); this means that for every element / G F either the inverse image 
/A is empty or it contains / G F such that /A C gA and the kernel of /A under the mapping ft has the 
maximal order of all kernels of /'A for /' G F such that /'A C gA; 

5. --(a/i, . . • , f P G F (( A /, ^ /,) A /ig = A A . . . A f p = gf p A ft/i = /ft/ a ^ A ... A ft/ p = /ft/ p ^ 

A y A /g ~h ^ s )))' means ^ na t there exist at most p — 1 projections from F onto subgroups 

from gA such that their images are included in F D and their kernels are isomorphic. 

Two elements fti and hi from the set End s are said to be equivalent (fti ~ ft 2 ) if and only if the formula 

3/i 3/ 2 {{ghg) ■ (gf 2 g) = (gf 2 g) ■ (g/ig) = g A V/ G F (fg = f => h x f = (gfig)h 2 f A h 2 f = (g/ 2 g)fti/)) 

is true, i.e., there exist mutually inverse automorphisms gfig and g/ 2 g of gA which map hi and h\ to automor- 
phisms (g/ig)ft 2 and (g/ 2 g)fti such that we have ft 2 = (g/2g)fti and fti = (g/ig)ft 2 on gA for every projection 
from F that project onto a subgroup of gA. 

Again the obtained set End fl /~ will be denoted by End 9 . 

Every class ft G End s can be mapped to a set consisting of the following /c + 1 components: its zth component 
(where i = 1, . . . , k) is a set of pairs 

Mi = {(f,m(f)) |/eFf, m=l,...,p*-l}, 

where m is the dimension of the inverse image / G F?, if it is not equal to zero; its (k + l)th component is a set 
of sequences 

M = {</, m(/), Z (/), ■ • • , lm(f)(f)) I / £ F D , m G N, Zi, . . . , i m = 0, . . . ,p — 1}, 

where p m is the maximal order of the kernel of the inverse image of /A which is included in gA and has the 
form f'A for /' G F', is the number of those inverse images of /A that belong to gA, have the form f'A for 
/' G F', and their kernels have the order p 1 under ft. 

It is clear that endomorphisms from one equivalence class are mapped to the same sets Mi, . . . , M&, M, and 
endomorphisms from different classes are mapped to different sets. Further, every sequence Mi, . . . , M^, M of 
finite sets of the described form are mapped to some class from End s . Such a sequence of sets Mi, . . . , M/j, M 
is mapped to the element 

m(f)a(f) + ■ ■ ■ + m (fHf)+ hc 1 (f) + --- + l m{f) c m{f) (f), 

(/,m(/))6M! (/,m(/])e«i (/,m(/),lo,..,U(/))eM 

where a(f) is a fixed generator of the cyclic group /A for / G Fi U • • • U F&, and ci(/), . . . , c„(/), . . . are fixed 
generators of the quasicyclic group /A for / G F. 

Therefore we obtain a bijection between the set End s and the group A. 

The addition (/13 = fti © ft 2 ) on the set End s is introduced by a formula which is similar to the union of the 
formulas from Sees. 15.31 and 16.21 so we shall not write it here. 
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Proposition 3. Let A\ — D\ ®G\, Ai — D2 ® G2, the group D\ and D2 be divisible and infinitely generated, 
the groups G\ and G2 be bounded by the number p k , \D\\ > \Gi\, and I-D2I > IG2. Then End(^4i) = End(A2) => 
Ai =c 2 A 2 . 

Proof. The proof is completely similar to the proof of Proposition therefore we shall not write it here. □ 

6.4 Direct Sums of Divisible p-Groups and Bounded p-Groups of Greater Power 

This case differs from the two previous cases, it is closer to the case of bounded p-groups, but it is more 
complicated. 

We shall consider groups of the form D ®G, where D is an infinitely generated divisible group, G is a group 

k 

bounded by the number p k , \G\ > \D\, G = £ G it G t = 0Z(^), W = max p u and D = ©Z(p°°), p < p t . 

i—l m i— l,...,fe n 

Assume that (as in the previous section) we have idempotents po and pa which are projections on the 
divisible and bounded parts of the group A, respectively; and also projections pi, . . . , pk, where pi+- ■ -+Pk = Pg, 
on the direct summands G\, . . . ,Gk- Further, assume that the summand Gi with the maximal power pi, equal 
to the power of the whole group A, is known. 

As above, we introduce various definable sets: 

1. the set F = F(g) consists of p indecomposable projections on linearly independent direct summands of D; 

2. for every i = 1, . . . , k the set Fj = FiQji) consists of pi projections on independent indecomposable direct 
summands of the group Gi = piA; 

3. the set F' = F'(g') consists of pi projections on linearly independent countably generated direct summands 
ofG,; 

4. an idempotent 7 satisfies the following condition: 

r(7) := (7Pi = 7 A 7 2 = 7 A V/ G F' 3/3 (/ 7 = 7/ = P A Idem" (/?))). 

This condition means that 7 is a projection on such a direct summand in G/ that its intersection with 
every subgroup fA, where / G F', is a countably generated summand of G/; 

5. for every idempotent 7 satisfying the formula T( 7 ), by T 7 we shall denote the set {/ G F/ | / 7 = /}, 
and by T 1 (g) for g G F' we shall denote the set {/ G F; | / 7 = / A fg = /}. Let us fix two of 
these idempotents 70 and 7l with the conditions: (1) T 7Q R T 71 = 0; (2) for every g G F' the set 
F, \ (G 70 U G 71 ) ("1 {/ G F ; I fg = /} is countable. 

Denote r 70 by r and T 71 by Ti. 

6. Fix an endomorphism ip G End(A) satisfying the following formula: 

$0) : = V7i (Idem(/i) A Vg G F' (hg = gh = 0) =3> iph = h<p = 0) 

A V 9 G F' (V/ G T (g) (<pf = f A V/ G Ti(g) 3f G F ; (/' £ T x {g) A /' £ T (g) 
A fg = f A f'<pf = <pf + 0) A V/ G F Z (/ i T Q (g) Afg = f 

3f G F, (/' ± f A /' i T (g) Aft Ti(g) A fg = f A f'<pf = iff + 0) 
A Vfi,f 2 G F ; (A ? f 2 A fig = fi A f 2 g = f 2 
=> ^(3f G F ; (fg = f A /V/i = p/i A /V/2 = ¥>/ 2 )) 
A V/' G F, (/'<? = /' A /' G r x (ff) 3/ G F, (/<? = / A ftp = f'<pf = <pf)) 
A Wi (Idem(/i) A hg = h A hj Q = 7o /i = A V/ (Idem*(/) A fg = f A fh = f 

3/' (Idem*(/') A /'<? — }' A fh = f A /V/ - ¥>/) => Idem w (/)))). 
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This condition introduces an endomorphism ip that maps the complementary direct summand for ^ gA 

g£F> 

to 0, i.e., acts only on gA in the following way: for every g £ F' the elements aA, where a £ To(g), are 

g£F> 

mapped into themselves, and the elements aA, where a £ ^i(g), are mapped somewhere to the elements of 
FiA \ (T (g)A U Ti(g)A) which are included in gA. Further, ip is a monomorphism on gA, and its image is 

(To(g)A) ({/A | / e F, A fg = f A / £ T\(g)A}). 

Outside r (^4) there are no finite-dimensional proper subspaces of this endomorphism. Therefore, we can 
numerate all elements from F/ that project on subgroups from gA (we shall denote this set by Fi(g)) by the 
following: // = // (g), i = 0, 1, . . . , j = 1, . . . , and 

a. fi er„(j) ; 

c. <p(fiA) = fi +1 AXi>0; 

d. MA) = f A. 

We shall denote the set {// }j=i,... by Ti(g) (note that for an arbitrary i this set is not definable). 

7. The union (J Fi(g) will be denoted by FJ. This set is definable; 

S6F' 

8. note that on the group B — (F' t A) the endomorphism ip has a left inverse endomorphism tp such that 
tp o ip = 1 B . For every g we shall introduce gA as follows: 

< 1>(f{A) = fi_ 1 AXi>l, 
tp(f[A) can be arbitrary. 

We shall consider tp with the condition tp(f-A) = 0. Then two elements /i, / 2 £ F ; (g) \ r (g) (or, more 
generally, FJ \ r ) will be called ip- equivalent (/i <~ v / 2 ) if 

3/ii 3/i2 3a I — hi A h 2 g — h 2 A Idem(/ii) A Idem(/i2) A a 2 = 1 

2 ^ 

A /\ V/ (Idem*(/) A /<? = / A //* = / 3/' (Idem*(/') A fg = f A = /' A />/ = V/)) 

i=l 2 

A /i/ii = /i A f 2 h 2 = h A f\ V/i (Hem(ft) A hg = h AVf (Idem*(/) A fg = f A fh = f 

i=l 

3/' (Idem*(/') A /'<? = /' A /'/» = /' A />/ - ^/) A M.A M = M) 
A hiah 2 = ah 2 = h\a A h 2 ah\ = h 2 a^J . 

This means that minimal proper subspaces of the endomorphism tp (hi A and h 2 A), containing the groups 
fiA and f 2 A, respectively, have the same power, i.e., fiA,f 2 A £ Kertp m \ Kertp m+1 for some natural m, 
or fiA,f 2 A £ ip m (Ti). It is clear that in this case fi = /4(<?) and f 2 = (or, in more general case, 

h = fL(gi) and h = fL{92))- 

We shall call an element fi £ Fi(g) a (p-successor of the element f 2 £ F;(g) (/i ~ v / 2 + 1) if 

3/ (/ ~v /i A /<p/ 2 = <pf 2 = ftp). 
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A similar formula will introduce a notion of a ip-greater element (/i > v f 2 ) as an element for which 
a minimal proper subspace of an endomorphism ip containing f\A has greater power than the corresponding 
subspace for f 2 A. 

Let us fix g G FJ and construct an interpretation of the group A = D © G for this g. 
Consider the set End ff of all homomorphisms ft: gA — > A satisfying the following conditions: 

1- V/ G Fj (jg = f (hf = V 3/ G F D (hf = fhf ± 0) V ( V 3/ G F 4 (ft/ = /ft/ ^ 0)))); 

2. 3/(Fin(/) Aldem(/) A /ft = ft); 

3. A V/ G F^fB/i,...^.^ G F( A U * fs A /i,...,/ p * G r (5) A ft/i = /ft/i / A ... A ft/ p » = 

1=1 V 

/ft/ p « ^ 0) A V/' G F; (hf = fhf ^ /' G r (.g))); this means that the inverse images of the 
elements of the bounded summand can be contained only in the set T (g)- 

4. V/ G F D 3/' G F; (ft/' = fhf ^ => /' ^ r ); contrary to the previous assertion, this means that the 
inverse images of the elements of the divisible summand can not be contained in To (5); 

5. V/ G F D -n(3/i, . .. ,f p G F; (( A /, + fs A /, ~ v /.) A / l9 = A A . .. A f p g = f p A ft/i - /ft/i ^ 

A ... A ft/p = fhfp ^ 0^ ; this means that no clement from F d can have more than p — 1 (^-equivalent 
inverse images; 

6. V/ G F D 3f G F ; -n(3/" G F/ (/" > v /' A ft/" = fhf" ^ 0)), i.e., every element from F D contains only 
a finite number of inverse images in F;. 

Two elements fti and hi of the set End g are said to be equivalent (notation: h\ ~ /12) if we have the following 
formula: 

3/i 3/2 ((fir/13) ■ (fir/23) = (.9/25) • (5/13) = .9 

A V/ G F, (/<? = / => V/' G F D U Fx U • • • U F k (h x f = fh x f ± & (g.hgh 2 )f = f(ghgh 2 )f + 0)) 
AV/6F, (gfg • / ~ v /)). 

The obtained set End 9 / ~ will be denoted by End g . 

Now we shall show how to find a bijection between the set End s and the group A. Let us consider some 
ft G End g . For every / G F, let us consider the intersection of the inverse image of f A with the set T A. 
Suppose that this inverse image contains m/ elements. Thus, we get the set 

k 

M G = \J{(f,m f ) I / G Fj, mf = 1, . . . ,p i - 1}. 

i=l 

For every / G F D and every natural j let us consider the intersection of the inverse image of fA with the set 
rj(fir). Suppose that this inverse image contains Vf elements, and the maximal nonzero j is equal to 7/. Then 
we get the set 

M D = {{f, 7f ,l},...,f/) |/€F D , 7/ gN, 1},...,P/ e{0,...,p-l}}. 
Now an element h will be mapped to the following sum: 

£ m f a(f)+ ]T ljci(f) + • • • + lj f c lf (f) G A. 
feM G feM D 
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It is clear that such a mapping is a bijection between the sets End s and A, and this bijection becomes an 
isomorphism if and only if we introduce addition on the set End 9 with the help of a formula similar to the 
formulas from Sees. 15.31 and 16.21 Therefore we have the following proposition. 

Proposition 4. Let A\ — D\ ffi Gi, Ai = D2 ffi G2, the groups D\ and D2 be divisible, the groups G± and G2 be 
infinite and bounded by the number p k , \D\ \ < \Gi\, and I-D2 < IC2 1 - Then End(Ai) = End(A2) =>• A\ =c 2 ^2- 

7 Groups with Unbounded Basic Subgroups 

7.1 The Case A = D © G, Where \D\ > \G\, and Other Cases 

Let us separate our problem into three cases. 

1. A — D ffi G, where \D\ > \G\ and G is any unbounded group. We shall not consider this case in details, 
because its proof is similar to the proof from Sec. 16.21 

This case resembles the case A = D ffi G, where \D\ > \G\, D is a divisible group, and G is a bounded group 
(see Sec. I6.3|l . Here we give only a sketch of the proof. 

Since \G\ < \D\, we have that a basic subgroup of the group G (or the group A) is of power not greater than 
the power of D. Hence there exists an embedding tp±: B — > D\, where D = D\ ffi D2 ffi D3 and \D\ = \D\\ = 
I-D2I = I £>3 1 . This embedding will be fixed, and after that we can assume that the group B is a subgroup of D±. 
Further, \G\ < \D\ implies \G/B\ < \D\, whence there exists an embedding <p2'- G/B — > D2 (i.e., a mapping 
from G into D2 which is equal to zero on B). Thus the group G/B can also be considered as a subgroup of D%, 

Now we shall find some definable sets: 

1. the set Fi consists of \B\ independent indecomposable projections on quasicyclic direct summands in 
a minimal direct summand of D\, containing fi(B) as a subgroup; 

2. the set F 2 consists of \G/B\ independent indecomposable projections on quasicyclic direct summands of 
MG/B): 

3. the sets F and F3 consists of // = \D\ independent projections on quasicyclic direct summands of the 
groups D and D 3 , respectively; 

4. the set F' consists of /j, independent projections on countably generated direct summands of the group D. 

For every g G F' an interpretation of the group A will be constructed in the following way: we shall consider 
homomorphisms h: gA — > A such that the images of the subgroups fA (/ G F, fA C gA) are either zero or are 
contained in f'A (/' G Fi U F2 U F3), and h(gA) is finite-dimensional. 

The inverse images of fA, where / G Fi, will interpret the summands from B in the decomposition of the 
element a G A in a quasibasis; the inverse images of fA, where / G F2, are the summands from G/B, i.e., Cij 
for i G u>, j G \G/B\; the inverse images of fA, where / G F3, are the summands from D. The rest of the 
procedure is similar to that from the previous sections. 

So we have given a sketch of the proof of the following proposition. 

Proposition 1. Let A\ = D\ ® G\, A2 — D2 ffi G2, where the groups D±, D2 are divisible, the groups G\ 7 G2 
are reduced, \Di\ > \Gi\, and \D 2 \ > \G 2 \- Then End(v4i) ee End(A 2 ) ^ A 1 =c 2 A 2 . 

In this section, we shall assume that A — D ffi G, where \D\ < \G\. 

2. A = D ffi G, where \D\ < \G\, B is a basic subgroup in G, and r(B) — r^ n (B). 

The case ra n (B) > uj will be considered in Sec. 17.41 and the case rg n = u> will be considered in Sec. 17.51 
If r(B) > uj, then \A\ = r(B) and \D\ < r(B). If r(B) = to, then \A\ < \V(uj)\, therefore if we do not assume 
the continuum-hypothesis, then we can meet the situation, where to < \D\ < \A\ < 2", which is not good for 
us. Thus for the simplicity of arguments, we shall assume the continuum-hypothesis. 
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Hence, if A = D © G, where \D\ < |G|, r(B) = r fin (-B), then we shall interpret the theory Th^ '{A) in the 
ring End (A). 

3. A — D © G, where |D| < \G\ and r(B) ^ ra n (B). If in this case rfi n (-B) > w, then we can obtain the full 
second order theory of the group A. This case is considered in Sec. 17.41 

If rfi n (-B) = lo, then, assuming the continuum- hypothesis, we can find in the group A a bounded direct 
summand of power \A\, and in this case we can define the complete second order theory of the group A. This 
case is considered in Sec. 17.61 

In Sees. 17.21 and 17.31 we shall find some definable objects, which are important for all cases. 



7.2 Definable Objects 

In this section, we assume that A = D © G, the group D is divisible (it can be zero), the group G is reduced 
and has an unbounded basic subgroup B, 

B = B x © • • • © B n © . . . , 

where 



B„^0Z(p n ), 



r{D) = fj, D , \B\ — |J p n — n B , \G\ = i-iQ (if p B > w, then fi G = Mb), and ^ = \A\ = max(/j B ,/j G ). 

We suppose that projections pn and pc on the summands D and G of the group A, respectively, are fixed. 
By Z we shall denote the center of the ring End(A). As we remember (see Theorem 1 12|) . each of its elements 
multiplies all elements of A by some fixed p-adic number. 

For any indecomposable projections p\ and pi from End(G) we shall write o(p\) < o(p 2 ) if 

Vc £ Z(cp 2 = => epi = 0). 

It is clear that this formula holds if and only if the order of the finite cyclic direct summand p\A is not greater 
than the order of the summand p-±A. 
Similarly, 

(o(pi) < o(p 2 )) := (o(pi) < o(pa)) A -(o(p 2 ) < o(pi)), 
(o(pi) = o(p 2 )) := (o(pi) < o(p 2 )) A (o(p 2 ) < o(pi)). 

For every indecomposable projection p we shall consider the following formula sets. 

1. The formula 

Ord p (/) : = Idem(/) A V/' (Idem*(/') A ff = f o(f') = o{p)) 

defines the projections / on direct summands f A in A which are direct sums of cyclic groups of order o(pA). 

2. The formula 

MaxOrd p (/) :=Idem(/) A Ord p (/) A V/' (Ord p (/') =► -(//' = /)) 

defines the projections / on maximal direct summands fA in A which are direct sums of cyclic groups of 
order o(pA). 

3. The formula 

Rest p (/) : = Idem(/) A V/' (Idem*(/') A /'/ = /'=>■ o(f') < o{p)) 

defines the projections / on direct summands f A in A which are direct sums of cyclic groups of order at most 
o(pA). 
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4. The formula 

MaxRest p (/) := Idem(/) A Ord p (/) A V/' (Ord p (.f) => = /)) 

defines the projections / on maximal direct summands fA in A which are direct sums of cyclic groups of order 
at most o{pA). 

5. The formula 



Basc(^) : = Vp 3f (MaxRest„(/) A V/' (Idem*(/') (/'/ = /'oVceZ (cf ± => c(fip) ^ 0))) 

postulates that for every natural n there exists a maximal ^"-bounded direct summand of the group A which 
is included in ipA. Therefore, the group (fA necessarily contains some basic subgroup of the group A. 
6. The formula 



Base(v?) := Base(^) A V/* (Idem*(/*) A f*<p ^ 3p3f (MaxRest p (/) 

A V/' (Idem*(/') (/'/ = f'^Vc€Z (cf ± c(ftp) ± 0))) A /*/ = /*)) 

is true for every endomorphism ip G End (A) whose image is a basic subgroup in A. 
Let us suppose that we have a fixed endomorphism ip B such that Base(ip B ). 

7.3 Definable Special Sets 

We shall consider three different cases: 

1. p B = w; 

2. p B > lo and Vfc G N 3n G N (n > k A p n = p B ). This is always true if cip B > lj; 

3. p B > oj, cip B = u, Vn G N (p n < p B ). 

Case 1. ps = w- 

Let us consider the formula 

Intr(/) := [V/' (Idem(/') A fip B ^ /'/ ^ 0)] A [V/r V/ 2 (Idem* (A) A Idem*(/ 2 ) A 0(A) - o(/ 2 ) 
A Vc G Z (c/i 7^ => c/i/ ^ 0) A Vc £ Z (c/ 2 ^ c/ 2 / + 0) /r/ 2 ^ A / 2 .A ^ 0)] 
A [V// (HemV) 3/' (Idem*(/') A o(.f) > o(p') A Vc G Z (c/' + c/'/ ^ 0)))]. 

The first part of this formula, enclosed in square brackets, postulates fA C <p B A = B. The second part states 
that there is at most one cyclic direct summand of the same order in the image of fA. The third part states 
that the orders of direct summands in fA are unbounded. 

Therefore this formula gives us an endomorphism / with image B' being a cyclic direct summand in B, 



where (rij) is an increasing sequence. 

This endomorphism is supposed to be fixed and is denoted by fs- 

Now we shall consider endomorphisms from B' into A. Namely we shall consider only functions / with the 
condition 

Mp (Idem(p) A pf B = =t> pf = 0). 
Two functions f\ and / 2 satisfying this condition are said to be equivalent if 

Vp (Idem» A Vc G Z (cp ± cpf + 0) / lP = / 2 p), 
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i.e., if they coincide on the group B'. 

Consequently, if we factorize the set of all described functions by this equivalence, then we obtain the group 
Hom(B',4). 

Introduce now the formula 

o(pi) > o(p 2 ) 2 

for two indecomposable idempotents p\ and p 2 as follows: 

Vc e Z{cp 2 ^ => c 2 Pl ^ 0). 

This formula means that \piA\ > \p 2 A\ 2 . 
Similarly we can introduce the formulas 

o(pi) > o(p 2 ) 2 and o(pi) = o(p 2 ) 2 . 

Suppose now that our function / B satisfies the additional condition 

V/' (Idem*(/') A Vc 6 Z (cf ± => cf'f B + 0) => pf ± 0) 

A Vp'V/' (Idem*(/') A Vc e Z (cf ± cf'f B ± 0) A o(f') = o(p') 

=> V/ (Idem*(/) A Vc £ Z (c/ ± c// B ^ 0) A o(f) > o(p') o(f) > o(p') 2 )). 

This condition means that 

1. every cyclic direct summand in B' of the smallest order has order greater than p (i.e., at least not smaller 
than p 2 ); 

2. for every direct cyclic summand in B' of order p k the next cyclic summand of greater order has order 
greater than p 2k . 

Therefore, 

where n\ > 2, > 2rii. 
Now consider the formula 

Ins(V) : - [3/ (Idem*(/) A Vc e Z (c/ ^ c// B ^ 0) 

A V/' (Idem*(/0 A Vc £ Z (cf + =► c/'/b + 0) o(/) < o(/')) A ^/ = p/)] 
A [V/i Vci £ Z (Idem*(/i) A Vc e Z (c/i ^ => c/i/ B ^ 0) 

A {iP.fi = ci/i 3/ 2 (Idem*(/ 2 ) A Vc G Z (c/ 2 ^ c/ 2 / B + 0) A o(/ 2 ) > o(/i) 

A V/' (Idem*(/') A Vc e Z (cf ± c/'/b + 0) o(/') < o^) V o(/') > o(/ 2 )) A V/ 2 = PC1/2)))]. 

The condition from the first square brackets states that there exists a cyclic summand of the smallest order such 
that the action of the endomorphism ip on it is multiplication by p. The second condition states that for every 
natural i there exists a direct cyclic summand (dj) of order p ni such that the action of ip on it is multiplication 

by p\ 

Suppose that for some different cyclic direct summands (fli) and (6j) from B' the action of ip on them is 
multiplication by p % . Let &j = ^ a^azc + X) + a «: where o(afe) < o(6j), o(a;) > o(6j), fc < i, I > i, 

ij){bi) =p l h = ^2p k a k a k + ^2p l (3iai +p t a l = ^p 4 a fc a fe +^p 4 /3 ( a ( +p t a l . 

Let k < i. Then we have p l a k a k = PkCtkak = 0, i.e., is divisible by p nk ~ k and p nk ~ k is divisible by 
Therefore, we can write 
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We have p % j3ip ni ~ Ui ai = p l (3ip ni ~ ni ai = 0. Note that every cyclic direct summand (a) either uniquely corresponds 
to an element of the center c G Z such that ipa = ca, or there is no such element. We can consider only those 
summands that correspond to elements of the center. 

Let us suppose that we have some homomorphism /: B' — > A such that o(/(aj)) < p l . Let ip(di) = p % ai and 
i>(bi) = P l bi- Let us nnd f( b i)'- 

f(bi) = °<kP k f(a k ) + J2 AP" 1 ""•/(«/) + /(«,)■ 

Since o(/(afe)) < p fe , we have J2 a kP k f(a>c) = 0. Since o(/(a ; )) < p', we have J2 PiP n '~ nt f{ai) = 0. Therefore 
f(bi) = fifli)- Thus every element of the center Z of the form p n ■ E is mapped (under this homomorphism 
/: B' — > A) to some uniquely defined clement a£ A with the condition o(a) < p n . 

Case 2. Vfc G cj 3n 6 lo (n > k A p n = /is). 
Consider the formula 

ECard(p) := Idem*(p) A 3^V/ (Idem*(/) A Vc G Z (cf ^ c/V B 7^ 0) 

3/' (Idem*(/') A Vce 2 (c/' ^ c/Vs ^ 0) A o(/') = o(p) A M + 0)). 

This formula states that the set of independent cyclic summands of order o(p) has the same power as the whole 
group B, because there exists a homomorphism ip from a direct summand of the group B (which is isomorphic 
to the sum of cyclic groups of order o(p)) such that its image intersects with every cyclic summand of B. 
Therefore, p o{p) = p B - 

Now let us consider the formula 

Fine(/) := [V/' (Idcm(/') A f'<p B ? => f'f ? 0)] 
A [V/x V/ a (Idem*(/i) A Idem*(/ 2 ) A o(/i) = o(/ 2 ) 

A Vc G Z (c/i # => c/i/ ^ 0) A Vc G Z (c/ 2 ^ => c/ 2 / ^ 0) =► /i/ 2 ^ A / 2 /i ^ 0)] 
A [Vp' (ECard(p') ^ 3/' (Idem*(/') A o(/') = o(p') A Vc G Z (cf ? cf'f ? 0)))]. 

The first part of the formula, enclosed in square brackets, postulates fA C Lp B A = B. The second part, 
enclosed in the second square brackets, states that the image of fA does not contain more than one cyclic direct 
summand of any order. The third part states that all direct cyclic summands have order p n , where p n = p B - 
To make the further constructions, we need to recall Sec. El 

Formulation of Theorem ^ need not be changed, but Lemma and the proof of the theorem with the help 
of this lemma must be changed a little for our case. 

There is a new formulation of Lemma|S| there exists a formula <p(f) with one free variable f such that (p(f) 
holds in End(f?') if and only if there exists an ordinal number a G p such that for all (3 G p and all m G lo 

/( a <0,,3>) = a <J,/3}- 

Now we shall write the proof of the theorem with the help of the lemma. 

Let a function /g map (for every m G lo) the set {a"p ^ | a G p] onto the set {a™ | t G /*}, and 
/o m) = fo ( a (o 0))- Suppose that we have a set {fi}^ and let the function /* be such that 

f ( a (a,/3>) =Ta° Jo( a (a,/5))- 

Let fl map (for every m G lo) the set {a™ 1 1 G I*} onto the set {a"^ ^ | /3 G /i}. Let the formula <p(f, . . ■ ) say 
that there exists / such that 

1- ¥>(/); 

2. /'%* o/r = r o/o/r- 
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Then End(B') N (p(f) if and only if there exists a £ m such that 

V^ M V ffl e W /(a^) = a; i/3 ). 

Therefore 

/' ° o nwn = r°f° mo * r ° / * kw = r ° /(a$ i/s> ) 

/' ° /O Ko,«) = /*Ka,/3>) /' ° fS (0<S,/J>) = /a ° /o(«&0>)- 

Lefc/o(o<S,/ J >)=a5- Then 

/'K) = /«K), 

what we needed. 

Now we need to change the proof of the lemma. The case /i = uj is not interesting for us, therefore we shall 
begin from the second case. 

Suppose that the cardinal number /xs is regular. Represent it in the form of the union of the sets Jo, /, 
and J, where |/o| = \J\ = \I\ = Ms, J — {(a, 0) \ a, j3 £ m} U {0}, I = {(a, 5, n) \ a £ M, 6 £ m, cf<5 = cj, n G cj}, 
and a^'™ = a^ a p n y As in Sec. [31 for every limit ordinal 6 £ m such that cfi5 = uj, we choose an increasing 
sequence (<5 n )„ 6a , of ordinal numbers less than 5 such that their limit is S and for each /? € m and n £ ui the set 
{5 £ /i | (3 — S n } is a stationary subset in /i. 

Consider an independent set of generators of cyclic direct summands from B such that 

1. the order of every generator from this set is equal to p n , where ji n = /is; 

2. for every n £ uj such that [i n = /is, the set of all elements of order p n from this set has the power mb- 
Let us denote this set by 

K | t £ J U I a U I = I*, o(o?) = p", M„ - Ms}- 

Let us define the functions /p* , . . . , /* 4 , similar to the functions from the case II from Sec. [3] but with some 
addition: /*«) = <, fiW) = for "» > 0, /f(o?) = 0, / 2 *(a^ )/3> ) = a$ >0)) / 3 *(a£ j/S> ) = a^, 0> , 

/4(o^,/») = A*^)) = /e(«r«^>) = a <^>> fOT 5 e MB, cf<S = W , A*(a&,a>) = a^ )5i0> , for 

mb, cW / 7 *(a^ )5> ) = o^ itf> , / 8 *(a£ i/3) ) = a^ } , / 8 *(a£ An) ) = a^ An+1> , / 9 *(^ )/3> ) = ^ )/3> , 

Let, as above, 

B o = ({a(S,o> 

5 i = (Ka,o> l"GM, mew}), 

B 2 = ({a<o,/j) I j8 G M, "^e ^}), 

B 3 = ({a£,/j> I G M, m G w}), 

^4 = ({a<£ l( a),a<£,/j, n ) I Gm, n,m e w}}, 

B 5 = ({o^ )/s)> a^ )/3jn) | /3e m, n,me ^}), 

B 6 = ({O(o,/s> I G M, cf/3 = uj, m£ uj}}, 

B 7 = ({ a <^/3> I a , G M, c£0 = w, m£uj}}. 

It is clear that /|, /|, and /g are projections onto £?2, and B3, respectively. Let fl , /-j*^, and /f 3 be 
projections onto -B4, -B5, i?6, and B7, respectively. 

All functions which are considered later satisfy the following formula ip° (/,... ): 

/o7 = //o = fS A /A* = A* A 
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Let us see what this formula means. Its first part gives us /(a™) = /Jo (a™) = /o ( a cT) = a cT an d /o/( a D = 
fo ( a T) = a o 1 ' therefore /(a™ 1 ) = aio™ + ■ ■ • + a^a™. The second part gives 

//?«) = /r/«) ^ /W 1 " 1 ) - />iH< W + ■ ■ ■ + Mm)aT k{m) ) = aiH^, + • ■ ■ + ^("Xw- 

therefore for every t G I* and for all /, m S w we have ai(m) = and tj(m) = U(l). 

Now we apply Lemma |3] with J = {(a, /?) | a, /3 € /i}, J/3 = {(a, /3) | a € /i}, 1 = 1*, and / = /j" 4 . 
The formula 

vHfiMfi, ■ ■ -Ju) :=/(/) A A 3/n 3/i 2 (Z^/^ 1 = / 2 * A ft^ 1 = /|) 

A / 9 7 = / A /*<? = g A3h (ff* 4 = fah A ft/ 9 * = A hf = g) 

says that 

1. / and 17 are conjugate to / 2 ; 

2. Rng/,Rng 5 cB 3 ; 

3. 3h [h o f* lA = A* 4 o/ i ARng/ i | B3 CB 3 A/ l o/ = «?). 
We shall write <?;•■■) also in the form / < g. 

If / and g are conjugate to / 2 *, f(a% 0) ) = /3) and g(a^ Q 0) ) = r(a^ i w ,..., a^, fc then / < 5 if and 
only if/3 <0i,...,0 <l3 k . 
The formula 

^(/, /r, . . ., a*j :=p°(/) a (//; = fSfK) a (/& = /r //ri) a (// 2 * = / 3 7/ 2 *) a (//r 2 = /r 3 //r 2 ) 

A V 9 A 3h (hgh- 1 = /*) A / 4 * 9 = <? ^(/, /<?; A*, . . . , A* 4 )) 

A (/AVr* = /rV/n) A (//n/| = / 8 7/n) A (A/Tr/I = /l//u) A (// 9 7l = /3V/9 ) 

says that 

1. Rng/|s 2 C B 3 ; Rng/| B5 C 5 4 ; Rng/k C Rng/k C B 7 ; 

2. for any g satisfying ip°(g) and conjugate to / 2 , if Rng g C _B 2 , then g < / o g; 

3. /|b 5 commutes with /f, /j*, and /g*; 

4. J\b 3 commutes with f£. 

Then, similarly to Statement ^ we can prove that the formula (p2 (/,■•■ ) holds in End(_B') if and only if for 

any (3 6 /1 

/( a (0,,9)) = T ( a <> 1 ,/3): • • • ) °<> fc ,0)) an( l /( a <0,/3,n)) = T ( a <>i, / 3,n): • • • ) °<> fc ,/3,n}) 

for some linear combination r and ordinal numbers ax> • • • j a k S fx (which do not depend on 0) . 
The formula 

¥> 3 (/, /u) : = (// 4 * = /9V/4) A 3/i (A/4* = //I A f 2 {fi, f*, • ■ • , A* 4 )) 

says that 

1. Rng/| B2 CB 3 ; 

2. 3A(A| B2 =/k A ^(/0)- 
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The formula £^3 (/,... ) holds if and only if 

£'( fjrji \ ( m m \ 

J\ a (0,l3)> ~ M a (7i,/3}' ' ' ■ > a (lk,P)) 

for every ft G jj, and some r; 71, . . . , 7&. This follows immediately from Statement ^ 
Let the formula tp&(f) say that 

1. Rng/| B2 CB 3 ; 

2. Mf); 

3- V 5 (v? 3 (flf) ^.90/50 /k = /b ° / fs ° 9\b A /I o / o / 5 * o /| Bq = /* o /| Bq A /I o /| Bo = /*| Bo . 
The formula y>i{f) holds if and only if 

A a (0,/3}J - T l a ( 7 i,/3)' ' ■ ■ ' a (lk-.l3)h 

where r is a beautiful linear combination. 

Now we suppose that /Lt B is a singular cardinal number. 

We let jtti < /i, where //1 is a regular cardinal and [X\ > lj. Let I* \ J = Iq U {(a, (S,n.) | a £ /», <5 G /-ti, 
cf<5 = cj, n 6 a;}, |/o| = M' 

For every limit ordinal 5 G such that cf<5 = lj, similarly to the previous case we shall choose an increasing 
sequence (S n ) n£ul of ordinal numbers less than 5, with limit S, such that for any ft G ji\ and n G uj the set 
{5 G /ii I /? = <5„} is a stationary subset on 

Let 







\ a G fi, m G w}}, 






/9 G /ii, m G w}}, 


S3 




| Q G /i, /? G /ii, m G w}} 



As in the previous case, we can define the functions /* in such a way that for some (p'(. . .) the formula 
<//(/; . . . ) holds End(_B') if and only if there exists an ordinal number a G [i such that for every ft € Ml and 
every m <E lu 

/( a <0„3>) = a <^,/3>- 

Let the formula ip 1 (/,... ) say that 

1. Rng/| Bo CB 2 ; 

2. for every g we have ip°(g) =>■ (/ o g)| Bo = (30 /)| Bo . 

It is easy to check that the formula cp 1 (/,... ) holds if and only if there exist a linear combination ct and 
distinct ordinal numbers /3±, . . . , /? m G /ii such that for every a G m and every m G w 

As the cardinal number /ii is regular, we can use the previous case. Thus, there is a formula ip 2 (/;... ) such 
that <f 2 {f) holds in End(S') if and only if there exists ft G Ml such that for every a G M and every m G a; 

p { tci \ m 

A a (a : 0)J — a <a,/3>- 

Let fj, = |J ^i, where Mi G /i and the sequence (/ii) increases. We have just proved that for every 7 G cfyt 
there exists a function /* such that 
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1. the formula ip 2 [/,/*] holds in End(S') if and only if there exists (3 E /ji such that for all a E /i and all 

m E w 

/( a <>,0)) = a <Q,/3)i 

2. /* is a projection onto 

Further, there exists a formula </? 3 and a vector of functions g* such that the formula (fi 3 (f,g*) holds if and 
only if / = /* for some 76/1. 

Let now the formula <f 4 (f,g*) say that there exists f\ such that (fi 3 (fi,g*) and for every /2 satisfying the 
formulas f 3 (f2,g*) and Rng(/i) C Rng(/ 2 )o we have also <p 2 {f,f2)- If the formula f 4 (f,g*) is true, then there 
exists /1 = /* for some 7 E /it and for every /a = (where A > 7) we have the formula 

/( a <J,0>) = a Ta,l3)' 

where f3 < 

Let / be such that 

/(<*&,(») ^M- 

Then /3 E /i+ for 7 E cf/i and so the formula (p (/, 5*) is true for some 

Now we only need to consider the formula <p A {f§ 0/0/5), which is the required formula. 

Therefore the case 2 is completely studied, in this case we have (similarly to Sec. 0) a formula (with 

parameters) which holds for a set of /is independent projections / satisfying the formula Fine(/). Thus we can 

suppose that we have a set of projections onto /is from independent direct summands of the group B isomorphic 

to the group 

©Z(p"<). 

This set will be denoted by F. 

Case 3. Vn E lo (/i„ < /is) and /is > Naturally, in this case the cardinal number /is is singular and 
cf/is = w. 

Choose in the sequence (fJ>i)ieu an increasing subsequence {^m)i^u with limit /is- For every natural i, if the 
number /i ni is regular, then by /i 1 we shall denote fx ni , and if it is not regular, then by /i* we shall denote some 
regular cardinal number smaller than \i ni and greater than to in such a way that in the result the limit of the 
sequence (/i 1 )^^ is also equal to /is- For every natural i suppose that we have a set /* of power /i l which is the 
union of the following sets: Ji — {(a,f3) \ a, E /i 2 } U {0}, — /i\ and Ij = {(a,5,n) \ a E fi l , 6 £ //, cf5 = 
w, n E a;}. Let us for every i£u have /x l independent generating direct cyclic summands of order p ni , denoted 
by a\, where t £ I*. 

Let ({oj I t £/*, iew}) = 5'. 

Again we need to change the formulation of Theorem ^ and Lemma [S] will be corrected again: there exists 
a formula f(f) with one free variable f such that <p(f) holds in End(-B') if and only if there exists a sequence 
of ordinal numbers (ai)^^, where on E /i* , such that for every m E lo and every (3 m £ /i m 

/( a (0,/3 m >) = a <J m ,A„)- 

All changes in the proof of the theorem with the help of the lemma are clear, so we shall not write them 
here. In the proof of the lemma we need only the third case. As above, for every limit ordinal 8 E fi l such that 
cfd = to, we shall choose an increasing subsequence (S n ) neuJ of ordinal numbers less than 5, with limit S, such 
that for any j3 £ fi and n E to the set {6 E /i | (3 — S n } is a stationary subset in /i. 

We shall again introduce the functions /q , . . . , /^ 4 , which will differ a little from the similar functions from 
the previous case. Namely, let / x *«) = «™> /afafo/j)) = a <S,o)> /aC^)) = a "a,o>> /K^./s)) = a <o,/3)> 
/sfa&./j)) = a "^ Q >' /efa^)) = a (l Q) > fOT S S hb,c£S = lo, / 7 *(a^ )5> ) = a^ A0) , for <S E M s, cf<5 ^ w, 

fH^J)) = a (a,5)' ( a <^,/3)) = a <^,/3>' /s( a (^,5,n>) = a (a,<5,n+l>' /si ( a "a,/3>) = a "a,/3)> /I ( a {^,<5,n) ) = a <Q,<5„)' 
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Let, as above, 



B 


IS m 
- U a (0,0> 


1 m e w}}, 


Bi 


= <{a£,o> 


| a e // n , m e w}), 


B 2 


= ({ a (0,/3) 


|/?e//", me^}), 


B 3 


= 


| a,/3 € fj. m , to e uj}}, 


Bi 


= (i a 7a,e) 


> a 7*,l3,n) I a,/3 e n,me uj}), 


B^ 


= ({ a <0,/3): 


a <OA«> l^ e ^ m ' n,m£uj}), 


B ( , 


= \l a (0,/3) 


| /3 € /i m , cf/3 — uj, m E uj}}, 


B 7 


= <{ a <^> 


| a,/3 S cf/3 = w, to e cj}}. 



Let /-j^, /j*^, /* 2 , and /j* 3 be projections onto B4, B5, i?6, and B 7 , respectively. 

All functions which will be considered later satisfy the following formula (p° (/,... ): 

/r/ = //r = /r- 

This formula implies /«) = // *K") = / *« l ) = a n and .ft/K") = foW) = and therefore /«) = 
aia™ H ha fc a™. 

For every to g w we apply Lemma^lwith J m = {(a, (3) \ a, f3 € n" 1 }, J™ — {(a, (3) \ a £ ^ m }, and 7 ro = I* n . 
Let us for every m G uj have the corresponding function f m on the group B m = ({a™ | < G -d})- Construct 
with its help the function /j" 4 , which coincides with f m on every subgroup B m . 

As above, the formula 

/ < g:=V l {f,9\ ft, • /u) :=V°(/) A <As) A 3/* 2 (Jn/fcT/ 1 = fa A ^2 1 = /a) 

A / 9 * / = / A / 9 *.g = .9 A 3/i (//r 4 = / t * 4 /i A fc/g* = / 9 */i/ 9 * A hf = g) 

says that 

1. / and 17 are conjugate to /J; 

2. Rng/,Rng 9 cS 3 ; 

3. 3h (7l o = /* 4 0I1A Rng h\ B3 QB 3 Ahof = g). 

If / and g are conjugate to /|, /(a^ j0) ) = o^m^m), and s(a^ 0) ) = rm ( a <^f „3f > > ■ • ■ > °<^- ,/3™ >)> then 
/ < .g if and only if /3 m < /3f, . . . ,/3 m < /3£V 
The formula ^2 (/j /*,•••, /14) says that 

1. Rng/| B2 C B 3 ; Rng/|s 5 C S 4 ; Rng/| So C £ i; Rng/|s 6 C B 7 ; 

2. for every 3 satisfying the formula (p°(g) and conjugate to f£ from Rng<? C B2 it follows that g < f o g; 

3. /|s 5 commutes with /§, and / 9 ; 

4. /| s 3 commutes with /g. 

The formula </5 2 (/, ■ ■ ■ ) holds in End(i?') if and only if for every m £ uj and every (3 <G //" 

f/^rn \ m / m m \ fir,™ \ _m / m m \ 

/l a <0, / 3>-' — T l"(a™,/3}; ■ ' ■ ) a (a™ m ,/3)J anQ A a (0,/3 : n) 7 ~ T l a (a™ : /3,n) ' ■ ' ' ' a {a™ m ,0,n) > 

for some linear combination r m and ordinal numbers a" 1 , . . . , a™ 6 ^ m , which do not depends on /?. 
The formula <p 3 (/, /*,•••, /14) says that 
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1. Rng/| B2 CB 3 ; 

2. 3/i(/i|b 2 =/|b 2 AMh))- 

The formula y?3 (/,... ) holds if and only if for every m G Ll> 

n a (o,p)) - ^ a (7r,/3)' ■ ■ ■ ' a (7r m >/V 

for every /3 6 and some r m ; 7™ , . . . , 7™ . 
The formula f4(f) says that 

1. Rng/| B2 CB 3 ; 

2. M/); 

3- Vg (933(5) ^ go f 5 o f\ Bo = f 5 o / o / 5 o g | Bo A / 5 * o / o /* o /| Bo = /* o f\ Bo A / 2 * o /| Bn = /*| Bn . 
The formula <fi(f) holds if and only if for every m G lo 

/t a <o,/3>J - r i a ( 7l m ,/5)' ■ ■ ■ > a (ir m >p)>> 

where r is a beautiful linear combination, i.e., there exists a set 7 1 , . . . , 7™, . . . , where 7* G // is such that 
for all m £ w and /3 G jtx m . 

Therefore we suppose that a set of \xb independent projections satisfying the formula Fine(/) is fixed. This 
set will also be denoted by F. In what follows we shall not distinguish the second and the third cases. 

7.4 Final Rank of the Basic Subgroup Is Uncountable 

Let us change the formula Fine(/) a little: 

Fine(/) : = [V/' (Idem(/') A f'<p B ^ ^ f f ^ 0)] 
A [V/iV/ 2 (Idem*(/x) A Idem*(/ 2 ) A o(h) = o(/ 2 ) 

A Vc G Z (cA 54 chf f 0)AVce2( C / 2f O^ c// 2 + 0) hf 2 ± A / 2 /i + 0)] 

A [Vp' (IdemV) => 3f (Idem*(/') A o(/') > o(p') AVceZ (c/' ^ c/'/ ^ 0)))] 

A [V/' (Idem*(/') A Vc G Z (c/' ^ c/'/n ^ 0) => p/' ^ 0)] 

A [Vp'V/' (Idem*(/') A Vc G Z (cf ? c/'/fl + 0) A o(/') = o(p') 

=* V/ (Idem*(/) A Vc G Z (c/ ^ => cff B + 0) A o(/) > o(p') o(f) > o(p') 2 ))}. 

The first part of the formula, which is enclosed in square brackets, postulates fA C ^>bA = B. The second part, 
which is enclosed in square brackets, states that the image of fA contains at most one cyclic direct summand 
of one order. The third part states that the orders of direct summands of fA are unbounded. The fourth part 
states that the cyclic summand of fA of the smallest order has order greater than p (i.e., at least not smaller 
than p 2 ). Finally, the fifth part states that for every direct cyclic summand in fA of order p k the next cyclic 
summand of greater order has order greater than p 2k . 

We shall again write the formula Ins(V>) from the case 1 from Sec. 17.41 which says that 

1. for every group fA, where / G F, there exists a direct cyclic summand of the smallest order such that the 
action of ip on it is multiplication by p; 

2. for every natural i and every / G F there exists a direct cyclic summand (aj) C fA of order p ni such that 
the action of ip on it is multiplication by p l . 
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Let us fix some endomorphism ^ that satisfies the formula Intr(^E'). 

Further, fix an endomorphism r : B' — ► B' that for every / G F satisfies the following conditions: 

1. fTf = fT = r/, i.e., the endomorphism T maps fA into fA; 

2. Vp (Idem*(p) A pf = p A Vp' (Idem*(p') A p'/ = p' o(p') > o(p)) Tp = 0), i.e., the endomorphism T 
maps a cyclic summand of the smallest order of fA into zero; 

3. Vpi (Idem*(pi) A pi/ = pi => 3p 2 (Idem*(p 2 ) A p 2 f = P2 A o(pi) < o(p 2 ) A Vp(Idem*(p) A p/ = p =>• 
->(o(p) > o(pi) A o(p) < o(p 2 ))) A piTp 2 = Tp 2 A Vc G Z(cpi ^ => cpiTp 2 7^ 0))); this means that 
T maps every generator at of a cyclic direct summand of the group fA (isomorphic to Z(p ni )) into the 
generator dj_i of a cyclic direct summand of fA (isomorphic to Z(p Tli - 1 )). 

This endomorphism gives us a correspondence between generators of cyclic summands in the group fA, for 
every / G F. We shall assume that it is fixed. 

At first, suppose for simplicity that the final rank of a basic subgroup of A coincides with its rank, and 
that it is uncountable. Then \A\ = \B\ = p. We suppose that the set F of p independent projections on direct 
summands of the group B, isomorphic to 

0Z(P ni ). 

where the sequence (m) is such that m > 2, m+i > 2rii, is fixed. Let us fix / G F and interpret the group A 
on /. 

Let us consider the set End / of all homomorphisms h : fA — > A that satisfy the following condition: 

3p(Idem*(p) A 3c G Z (*p = cp) A pf = p 

A Vp' (Idcm*(p') A 3c G Z (*p' = cp') A p'f = p' A (o(p') < o(p) V o(p') > o(p)) V = 0) 
A\fce Z (*p = cp =^> pc/ip = 0)). 

This condition means that 

1. there exists such i£w that /i(cifc) = for every k ^ i; 

2. o(h(oi)) < p\ 

Naturally, two such homomorphisms h\ and h 2 are said to be equivalent if h\(ai) — h 2 {aj) ^ for some 
i,j G w. 

Therefore two homomorphisms h\ and h 2 from End/ are said to be equivalent if there exists a homomor- 
phism h that satisfies the following two conditions: 

1. Vp(Idcm*(p) A pf = p A 3c G Z(*p = cp) A /up ^ =>- hp = h x p) A Vp(Idcm*(p) A pf = p A 3c G 
Z p = cp) A h 2 p =/= /ip = /i 2 p); this means that the homomorphism ft, coincides with hi on the 
element a% that satisfies h\(ai) ^ 0, and it coincides with h 2 on the element that satisfies h 2 (cij) ^ 0; 

2. Vp(Idcm*(p) A pf = p A 3c e Z(^>p = cp) A 3pi 3p 2 (Idem*(pi) A Idem*(p 2 ) A p\f = pi A p 2 f = p 2 A 
3ci G Z(^pi = cipi) A 3c 2 G Z(*p 2 = c 2 p 2 ) A h\p\ f A /i 2 p 2 f OA o(p) > o(pi) A o(p) < o(p 2 )) =^> 
/irp = fop); this means that /i(dj) = h(aj-\) = ■ ■ ■ = h(a i+ i) = h(di). 

Thus hi{cn) = h(di) = h(dj) = h 2 (aj), which is what we need. 

If we factorize the set End/ by this equivalence, we shall obtain the set End/. A bijection between this set 
and the group A is easy to establish. We only need to introduce addition. Namely, 

(h 3 = hx®h 2 ):= 3h[ 3h 2 (h[ ~ h 1 A h' 2 - h 2 

A h 3 = hi + h 2 A Vp(Idcm*(p) A pf = p A Vc G Z (*p = cp) {h x p = O h 2 p = 0))). 

We have interpreted the group A for every / G F, and so we can prove the main theorem for this case. 
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Proposition 2. Suppose that p-groups A\ and A 2 are direct sums D\ © G\ and D\ © G 2 , where the groups 
D\ and D 2 are divisible, the groups G\ and G2 are reduced and unbounded, \D\\ < \Gi\, |-D 2 | < | G2 1 j B\ and £> 2 
are basic subgroups of the groups A\ and A2, respectively, and the final ranks of the groups B\ and B2 coincide 
with their ranks and are uncountable. Then elementary equivalence of the rings End(^4i) and End (A2) implies 
equivalence of the groups A\ and A 2 in the language £ 2 ■ 

Proof. As usual, we shall consider an arbitrary sentence tp of the second order group language and show an 
algorithm which translates this sentence tp to the sentence tp of the first order ring language such that tp holds 
in End(yl) if and only if tp holds in A. 
Consider the formula 

Min(/) := / G F A V/' (/' G F => Vc Vp' Vp (c G Z A Idem*(p') A Idcm*(p) 

A pf = P A p'f = p' A fp' = cp' A^p = cp=> o{p) < o{p'))). 

This formula gives us a summand f(A) in B such that for every i G u> the number Ui(f) is minimal among all 
m(f) for /' G F. 

Consider the formula 

Basic(A) := 3f (/ G F A Min(/) A V/'VcVp' (/' G F A c G Z A Idem*(p') A p'/' = p' 

A *p' = cp' => 3p (Idem*(p) A pf = p A ^p = cp A pAp' = Ap' A Vc' G Z (cp ^ => cpAp' ^ 0)))). 

This formula defines an endomorphism A that maps a\ to a l for every i G w and every i G p. The correspond- 
ing /o will be denoted by / m i n . 

Translate the sentence tp to the sentence 

$ : = 3g 3T 3* 3A 3/ min G F^'(g, I\ A, / min ), 

where the formula tp'(. . . ) is obtained from the sentence tp with the help of the following translations of subfor- 
mulas from tp: 

1. the subformula Vr is translated to the subformula Vx G End/ min ; 

2. the subformula 3x is translated to the subformula 3x G End/ min ; 

3. the subformula VP m (vi, . . . , v m )(. . .) is translated to the subformula 



V/f • • • V/£ (vg er| /\ G End,)) 



4. the subformula 3P m («i, . . . , v m )(. . .) is translated to the subformula 



3/f ...3/^(v 5 GF(/\(/f5eEnd s )) 



A . . 



5. the subformula xi = x 2 is translated to the subformula x\ ~ x 2 ; 

6. the subformula xi = x 2 + £3 is translated to the subformula x\ ~ x 2 © x 3 ; 

7. the subformula P m (xi, . . . , x m ) is translated to the subformula 



3geF( r /\(ffg)=x l Ag). 
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The rest of the proof is similar to the previous cases. □ 

Now we shall consider the case where the final rank of B is greater than lj and does not coincide with the 
rank of B. 

In this case, A = G®G' , where the group G satisfies the conditions of the previous proposition, the group G' 
is bounded, and its power is greater than \G\. Let \G\ = \i and \A\ = \G'\ = //'. 

Let us define, for the group G, the set F from Proposition [3 and the set F' of p! independent projections 
on countably generated subgroups of the group G', from Sec. |SJ 

The formula 

Add(<p) : = V/' G F' 3/ G FVp' (Idem*(p') A p'f = p' => 3p (Idem*(p) A pf = p A ipp' = pipp' ¥> °)) 
defines a functions from the set F' onto the set F. 

Proposition 3. Suppose that p-groups A\ and A2 are direct sums D\ © G\ and D\ G2, where the groups 
D\ and D2 are divisible, the groups G\ and G2 are reduced and unbounded, \D\\ < \G±\, \D%\ < | C2 1 , B\ and B2 
are basic subgroups of the groups A\ and A2, respectively, and the final ranks of the groups B\ and B2 do not 
coincide with their ranks and are uncountable. Then elementary equivalence of the rings End(Ai) and End(A2) 
implies equivalence of the groups A\ and A2 in the language C2 ■ 

Proof. We only write an algorithm of translation. Let us translate the sentence ip to the sentence 

: = 3.9 3r 3* 3A 3/ min G F 3gi . . . 3g k 3g' 3g G F>'(p, T, % A, / min ), 

where the formula . .) is obtained from the sentence ijj with the help of the following translations of sub for- 
mulas from ip: 

1. the subformula Vx is translated to the subformula Vx G End/ min Vx' G End^; 

2. the subformula 3x is translated to the subformula 3x G End/ min 3x' G End^; 

3. the subformula VP m (t>i, . . . , v m ){. . .) is translated to the subformula 



v/f . . . v/£ v/f . . . v/*' w>f . . . w£ A Add (^D 

^ i=l 

/ rn 

A V 5 G F ( f\ ff g G End s ) A V<? G F' ( /\ ff'g G End, 



x i=l ' x i=l 

4. the subformula 3P m (v\, . . . , v m ){. . .) is translated to the subformula 



3/f . . . 3/£ 3/f • • ■ 3/^ 3^f • . . 3^ /\ Addfof ) 

^ t=l 

A V.9 G F ( /\ /f .9 G End 9 ) A V.9 G F' ( f\ ff'g G End £ 



A . . 



5. the subformula x\ — X2 is translated to the subformula 11 ~ 12 A x\ ~ x' 2 ; 

6. the subformula xi = X2 + X3 is translated to the subformula x\ ~ X2 © X3 A x' x ~ x' 2 © x 3 ; 

7. the subformula P m (xi, . . . ,x TO ) is translated to the subformula 

3g G F 3g' G F' ( /\ (^(.9') - <? A /f .9 = x,A 5 A /f ' g' = x'fgh)) . □ 
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7.5 The Countable Restriction of the Second Order Theory of the Group in the 
Case Where the Rank of the Basic Subgroup Is Countable 

Let the group A have a countable basic subgroup B. As above, we suppose that an endomorphism <p B with the 
image B is fixed. 

Further, we suppose that an endomorphism f B considered in the case 1 in Sec. 17. 31 and an endomorphism ^ 
satisfying the formula Ins(^E') from the same section are fixed. As we remember, 

B = <p B (A) DB' = f B (A) =0Z( P "-), 

where uq > 2, rii+i > 2ni. Generators of cyclic summands of f B (A), where ^(a;) = p l a,i, will be denoted by cii 
(i G lo). 

Further, as in Sec. 17.41 we fix a homomorphism Y : B' — ► B' satisfying the conditions 

1. V/(Idem*(/) A Vc G Z (cf ? => cff B ± 0) fYf = fY = Yf), i.e., / G End(B'); 

2. Vp (Idem*(p) A Vc G Z (cp ^ => cpf B ^ 0) A Vp' (Idem*(p') A Vc G Z (cp' ^ =► cp'f B ± 0) o(p') > 
o(p)) => Tp = 0), i.e., the endomorphism Y maps a cyclic summand of the smallest order (in the group) 
into 0; 

3. Vpi (Idem* (pi) A Vc G Z (pi ^ => cp x f B + 0) => 3p 2 (Idem*(p 2 ) A Vc G Z (cp 2 + cp 2 f B + 0) A 
o(pi) < o(p 2 ) A Vp(Idem*(p) A Vc 6 Z (cp ^ => cp/ B ^ 0) =>• ->(o(p) > o(p 2 ) A o(p) < o(p 2 ))) A 
piT = Tp2 = piTp 2 A Vc G Z (cpi 7^ =>■ cp{Yp2 ^ 0))), i.e., T maps every generator Oj of a cyclic direct 
summand of the group £?' (isomorphic to Z(p ni )) into the generator aj_i of a cyclic direct summand 
(isomorphic to Z(p" i - 1 )). 

It is clear that for interpretation of the group A for our function f B we can use the sets End f B and End f B 
from the previous subsection. Therefore, every element a G A is mapped to a class of homomorphisms g : B' — > A 
satisfying the conditions g(ai) = a and g(a,j) = i£ j ^ i, where i is such that p 1 > o(a). 

Now suppose that we want to interpret some set X = C A, where \X\ < to, in the ring End(A). It 

is clear that there exists a sequence (ki), i £ I, and a homomorphism h: B' — > A such that 

h(a ki )xi, iel, 

and 0(2^) < p fci . The set {xi} is uniquely defined by the homomorphism h and the sequence (fcj). Therefore, 
every set can be mapped to a pair of endomorphisms consisting of a projection onto the subgroup ({a ki | 
i G /}) and a homomorphism h. 

Similarly, every n-place relation in A is mapped to a projection on ({a^ | i G /}) and an n-tuple of 
homomorphisms hi, ■ ■ ■ , h n . 

Introduce the formulas 

Proj(p) : = Vp' (Idem*(p') A Vc G Z {cp jt =>• cp' p ^ 0) 

^ Vc G Z (cp' ^ cp'f B ^ 0) A Bp" (Idem*(p") A Vc G Z (cp" ^ ^> cp"p ^ 0) 
A o(p") = o(p') A 3c e Z ( #p" = cp")) A 3c G Z (tf p' = cp')) 

(a projection on a direct summand in B' , generated by {afc i | i G /}) and 

Hom(/i) : = Vp' (Idem*(p') A Vc G Z (cp' ^ ^> cp'f B ± 0) => 3c G Z(*p' = cp' ^ pchp' = 0)). 

Now we are ready to prove the following proposition. 

Proposition 4. Let p- groups Ai and A 2 be unbounded and have countable basic subgroups. Then End(-Ai) = 
End(A 2 ) implies Tb%(Ai) = Th^ (A 2 ). 
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Proof. Suppose that we have a sentence ip 6 Th^ (Ax). Then for every predicate variable P n (vi, . . . ,v n ) included 
in ip, the set {(ai, . . . , a„) G A™ | P(ai, . . . , a„)} is at most countable. 

We shall show a translation of the sentence ip into the first order sentence ip S Thi(End(Ai)). 

Let us translate the sentence ip to the sentence 

t/i - 3/ fl 3* 3r tf(<p B , f B , r), 

where the formula ip'(. . .) is obtained from the sentence ^ with the help of the following translations of subfor- 
mulas from ip: 

1. the subformula Vx is translated to the subformula Vx S Endj B ; 

2. the subformula 3x is translated to the subformula 3x £ End/ B ; 

3. the subformula VP m (vi, . . . , v m )(. . .) is translated to the subformula 

Vp p V/if . . . Vft p (Proj( i o p ) A Hom(/if ) A • • • A Hom(/i p ) =►...); 

4. the subformula 3P m (vi, . . . , w m )(. . .) is translated to the subformula 

3p p 3hf ... 3h p (Proj( j o p ) A Hom(/if ) A • ■ ■ A Hom(0 A . . .); 

5. the subformula Xi = x 2 is translated to the subformula x\ ~ 0:2; 

6. the subformula xi = x 2 + x 3 is translated to the subformula X\ ~ x 2 © X3; 

7. the subformula P m (xi, . . . , x m ) is translated to the subformula 

3p (Idem*( j o) A pp p = p A 3c e Z (typ = cp) A h p p = x% A • • • A /i p p = x m ), 
i.e., there exists a cyclic summand (a^) in £?' such that i £ I and /ii(afc ; ) = xi, . . . , /irn( a fei) = ^m- 

□ 

7.6 The Final Rank of the Basic Subgroup Is Equal to u> and Does Not Coincide 
with Its Rank 

As above, we suppose that A = D © G, where the group D is divisible, the group G is reduced and unbounded, 
and \D\ < \G\. Let a basic subgroup P of A (and of G) have the form B © P', where \B'\ = |P|, \B\ — lo, and 
B' is bounded. 

Note that from \D\ < \G\ it follows that \D\ < u, because we assume the continuum-hypothesis, which 
implies \B'\ = \B\ = u x = 2 U = c. 

The condition \D\ < uj means that if the groups A\ = Di © G\ and A 2 = D 2 © G 2 have the described type 
and End(.Ai) = End(A 2 ), then Di = D 2 , and in order to prove A± =c 2 A 2 we only need to prove G\ =c 2 G 2 
(with the condition that an endomorphism between D and G is fixed, see Proposition |3J). 

Therefore for simplicity of arguments we suppose that the group A is reduced, i.e., A = G and D = 0. 

We fix an endomorphism ips with the image B. Further, let us fix an endomorphism fg with the image B' 
which is a direct summand in B isomorphic to 

©z(pn 

where no > 2, nj+i > 2rn. 

Naturally, we also suppose that endomorphisms $ and T, described in Sees. 17.31 and 17.51 are fixed. 
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Let pi and P2 be indecomposable projections onto cyclic direct summands of the group B' satisfying the 
formulas 3c G Z ("J/pi = cpi) A 3c G Z (*p2 = cp 2 ) and o(pi) > 0(^2) ■ Then we shall write 7 G (T) Pl , P2 if an 
endomorphism 7 satisfies the formula 

37' (7V2 = P2 A Vp (Idcm*(p) A Vc G Z (cp ^ => cpf B ^ 0) 

A 3c G Z (*p = cp) A o(p) < o(pi) A o(p) > o(p 2 ) 7'p = j'Tp) A 7P1 = ■y'pi). 

This formula means that there exists an endomorphism 7': B' — > B' such that, if is a generator in p 2 /4 and 
a i+ k is a generator in p\A, then we have 

1. 7' (a*) = a iJ 

2. Vz g {1, . . . , k} i(a i+k ) = j'(a i+k -i) = ■■■ = 7 / (a,+i) = 7' (a*) = a;. 

Further, 7(a i+fe ) = 7'(a J+fc ) = a,. Thus, we have j(a i+k ) = a { . 
Now consider the formula 



Onto(A) : 



Vp Vc ^Idem*(p) A Vc g Z (cp ^ cpcp B ^ 0) 

Ac€ZAcp^0^ 3pi . . . 3p p _i I I y\ PjPj = pj-p, = A Idcm*(pi) A • • • A Idcm*(p p _i) 

^M,j=l ' 
x /P-1 

A ( /\ Vc g Z (cp, ? => cft/s ^ 0) J A ( /\ 3c g Z = cp, 

/P-1 x /P-1 

A ( /\ cpAp, ^ j A ( /\ Vc g Z (ccp ^ => ccpAp; ^ 1 
^ i=i ' ^ i=i 

/ P-1 N 

A A °0>i) > °(j>i) ^ V 7 e (r) PiiP . (A 7 p, ? A Pt ) 



A [Hom(A)] A [Vpi Vp 2 (Idem*(pi) A Idcm*(p 2 ) 

A Vc e Z (cpi ^ => cpif B ^ 0) A Vc g Z (cp 2 7^ cp 2 /s / 0) 

A 3c g Z (fpi = cpi) A 3c G Z (*p 2 = cp 2 ) A o(pi) > o(p 2 ) 

=> 3p 3 (Idem*(p 3 ) A Vc e Z (cp 3 ^ => cp 3 / B ^ 0) A 3c g Z (*p 3 = cp 3 ) 

A ((o(p 3 ) > o(pi) A o(p 3 ) > o(p 2 ) A 3 7 i e (r) P3 , Pl 3 72 g (r) P3iP2 (Ap 3 = A 7 ip 3 + A 72 p 3 )) 

V (o(p 3 ) < o(pi) A o(p 3 ) < o(p 2 ) A 3 72 g (r) PliP2 3 73 g (r) piiP3 (A 73 pi = A Pl + A 72 pi)) 

V (o(p 3 ) < o(pi) A o(p 3 ) > o(p 2 ) A 3 72 £ (T) piiP2 3 73 g (r) PliP3 (A 73 pi = A 7l + A 72 pi)))))] 
A [Vpip 2 (Idcm*(pi) A Idcm*(p 2 ) A Vc G Z (cpi ^ => c Pl f B ^ 0) 

A Vc e Z (cp 2 7^ => cp 2 fB 7^ 0) A 3c g Z (*pi = cpi) A 3c g Z (*p 2 = cp 2 ) 
A o(pi) > o(p 2 ) 3p (Idcm*(p) A Vc g Z (cp ^ => cp</? B 7^ 0) A pAp 2 7^ 0) 
AV 7 G (r) Pl , P2 (Api ^A 7 pi))]. 

The first condition in brackets means that for every generator b of the cyclic direct summand (b) of the 
group B and for every integer p-adic number c there exist at least p — 1 numbers i\, . . . ,i p —i G uj such that 
A(a ifc ) = £fcc • 6, where £fc are distinct and not divisible by p, £fcC • b ^ • b for all fc 7M. 

The following conditions mean that for any and a,j there exists such that A(afe) = A(aj + A(aj). 
Therefore the endomorphism A is an epimorphism B' — > _B. 

The last condition in brackets means that A induces a bijection between the set {a^ | i G and the group B, 
with the condition o(A(ai)) < p l . 
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Let us fix an endomorphism A. 

Now recall that we have a bounded group B' of some uncountable power p that has a definable set F = F(g) 
consisting of p independent indecomposable projections onto direct summands of the group B', and a set 
F' = F'(g') consisting of p independent projections onto countably generated direct summands of the group B' , 
and for every / G F' the set consisting of ft £ F such that f t A is a direct summand in fA is countable. Denote 
the subset {f t £ F | f t A C fA} of F by Ff. It is clear that the set Ff is definable. 

Let us fix endomorphisms IL and II 2 introducing the order on the set f{A), where / £ F: 

Order(rii,n 2 ) : = V/ £ F (3!/o £ Ff (U 2 fa = A 
A V/i (/i EF/A/i^ /o 3/ 2 G F, (/1 7^ /2 A 

a / 2 n 2 = n 2 .A = / 2 n 2 /i a Vc g z (c/r ^ o di 2 /i ^ o) a 
a /ini = ni/ 2 = /ini/ 2 a Vc g z (c/ 2 + o => dii/ 2 ^ o)) a 

A V/i V/ 2 G F f (h ± h A ^ G F, 

^ i=i 

(/ 3 Hi/i = / 3 IIi = n/i ^ A f 4 Uif 2 = f 4 UJ 2 = / 4 IL = Ili/a ^ =► h + fS) a 

a v/i g Fy 3/2 g F/ (n 2 / 2 = An, = /!n 2 / 2 ^ o) a v/i g f, (n 2 ni/ = / a 

A V/' (Idcm*(/') A /'/ = /' A Fin(/') A/'/04 

3/r, / 2 G F, (/1/ = /x A / 2 / = / 2 A / 2 n 2 = frTLtfi = IL 2 fi + 0)))))). 

Up to the order IIi we can suppose that for every f t £ F (t £ p) wc have a basis in ft (A) consisting of / t °, //,... , 
where tti(ftA) = f t +1 A. 

Now let us write the conditions for the homomorphism A. 

1. For every function / £ F we shall introduce (by a formula) a function 

Pon,/ ■ B' -» f t A 

such that 

Pon./K) = /t 

for all natural i. 

The condition for the homomorphism A now has the form 

V/ G F 3(3 (Hom(/3) A (1) A (2) A (3) A (4)), 

where 

(1) Vp(Idem*(p) A Vc G Z (cp ^ => cp/ B 7^ 0) A 3c £ Z (#p = cp) => Vc G Z (*p = cp c(3p + A 
pc/3p 7^ 0)), and this means that o(/3(aj)) = p 4 ; 

(2) VpVp' (Idem* (p) A Idem*(p') A Vc G Z (cp ^ =>- cp/ B ^ 0) A Vc 6 Z (cp' 7^ ^ cpVs 7^ 0) 
3c G Z (vpp = cp) -i(p'/3p = /3p)), and this means that /3(aj) ^ -B; 

(3) Vp(Idcm*(p) A Vc G Z (cp 7^ => cpf B ^ 0) A 3c £ Z (tfp = cp) => p/3p = p/3(Tp) + AAp OTl jp), and this 
means that p(3{ai) = p(aj_i) + AA(/ t l ); 

(4) Vc G Z (cAAp on jp 7^ ^ c/3p 7^ 0), and this means that o(AA(/ t ! )) < p\ 

This condition means that for every / t , where £ G p, A is a mapping from {/ t l | i G w} into {a^ | i G a>} such 
that there is a sequence C\ t , . . . , c m t , • • • G A such that c it ^B, o(cj t ) = p\ pc; ( = c,_i t + ht, where bit £ B, 
b itt = 0{A(fi)), and o(6 iit j < p*. 

As we know, such a sequence can be considered as a sequence of the elements of a quasibasis of A, and it 
can be assumed to be uniquely defined with the help of the sequence 

(Miew,6i,t = /3(A(/ t M)))- 
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An endomorphism (3 is uniquely defined by every / E F, for abbreviation we shall write Quasi^-(/3). 
2. Every set of elements from T gives us a set of sequences of elements of the quasibasis 

{ft | t E J} <-> {(ci )t , . . . , Ci, t , . . .) | t £ J} = Cj, 

and the set Cj gives us a linear space Cj — (Cj) such that we can determine whether some sequence belongs to 
this linear space or not. We do not want to write the formulas, because they are too complicated, but we shall 
write only conditions: (a) every existing sequence belongs to Cj; (b) linear spaces (Cj^ and (Cj 2 ) (Jifl Ji = 0) 
intersect by B. 

Therefore, our homomorphism A is a bijection between the set {fl \ t E /} and the quasibasis {ca \ i E 
cj, t E fi} of the group A. We assume that A is fixed. 

Now we can interpret the second order theory of the group A. We shall do the following. 

In addition to the set F, consisting of /i independent projections onto countably generated direct summands 
of B, we shall also consider a similar set G with the only additional condition that for every g E G we shall 
select one fixed projection g onto a countably generated direct summand go A of gA such that if gA — g AQ)A', 
then A' is also countably generated. 

Let us fix some g E G and consider a homomorphism h such that h(goA) E (cij) for some i E u>, and if 
g t E G g \ G°, then either h(g t A) C fA for some / E F or h(g) = 0. 

Let the image h under gA be finitely generated and the inverse image of every / £ F contain at most p — 1 
elements of G g . 

Then every such h is mapped to an element from A as follows: if h on G g \ G° is a finite subset T of 
{g\ 1 1 £ fx, i £ w}, and 7i(<7°) = a fc , then we obtain an element 

^ atiQt + b, 

where an is the multiplicity of the inverse image of fl and b — A(ctfc). 

It is clear that, as above, for such a mapping h we can write h E End ff . Two elements h\,h2 E End ff are said 
to be equivalent if there exists an automorphism a of the group gA substituting elements of G g and replacing 
go E G° such that h\a and hi coincide. As usual, the set End g factorized by such an equivalence is denoted 

by End ff . Addition on the set End g is obvious: the images of an element go are added, the number of inverse 
images of every /,( is added, and, if it is greater than p — 1, then we have an excess of p of inverse images of fu, 
and we add one more inverse image of /j-i,t and we add the known bu — /3(A(/j t )) to the image of go- 

The rest of the proof is similar to the previous cases, because we have /j, independent elements gt E G and 
for each of them we can interpret the theory Th(A). 

8 The Main Theorem 

We recall (see Sec. 14 .2f) that if A = D (B G, where D is divisible and G is reduced, then the expressible rank of 
the group A is the cardinal number 

f cxp = fi = max(^ D ,/x G ), 

where is the rank of D, and [iq is the rank of a basic subgroup of G. 

Theorem 1. For any infinite p-groups A\ and Ai elementary equivalence of endomorphism rings End(Ai) 

and End(yl2) implies coincidence of the second order theories Tli2 Cxp(Al) (^i) and Th r 2 °^ {A2) {A 2 ) of the groups 
A\ and Ai, bounded by the cardinal numbers r eX p(j4i) md r exp (A2), respectively. 

Proof. Since the rings End(Ai) and End(^2) are elementary equivalent, they satisfy the same first order sen- 
tences. If in the ring End(Ai) for some natural k the sentence 

Va(p*sB = 0) ABxip^x^O) 
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holds, then the group A\ is bounded and the maximum of the orders of its elements is equal to p k . It is clear 
that in this case the same holds also for the group A2, and the theorem follows from PropositionlTI fSec. 15. 4|) . 

Now suppose that neither the group A±, nor the group A2 is bounded. Let for some natural k the sentence 
ijjpk (from Sec. 14.4(1 hold in the ring End(Ai). 

Then this sentence holds also in the ring End(^4 2 ), and therefore the groups Ai and A 2 are direct sums 
Di ffi Gi and D 2 ffi G 2 , respectively, where the groups Z>i and D 2 are divisible and the groups Gi and G 2 are 
bounded by the number p k . Further, the sentence ip p k fixes the projections pz> and p G on the groups D and G, 
respectively. If p G = 0, then the groups A\ and A 2 are divisible and in this case the theorem follows from 
Proposition [3 

Let the rings End(^li) and End(A 2 ) satisfy the sentence 

Wph : = 3p D 3p G {4> p k (pd,Pg) A 3h (p D hp G = hp G 

A V>i V> 2 (Idem*(p!) A Idem*(p 2 ) A p x p G = pi A p 2 p G = p 2 A p x p 2 = p 2 p x = 
=> Vi 3p 2 (Idem*^) A Idem*(p 2 ) A p[p D = p[ A p' 2 p D = p' 2 
A p\p' 2 = p' 2 p'i = A p[hp! — hpi ^ A p' 2 hp 2 = hp 2 ^ 0)))). 

This sentence (in addition to the conditions of the sentence ip p k ) says that there exists an endomorphism h of 
the group A such that h maps G into D and any two independent cyclic summands p\A and p 2 A of the group G 
are mapped into independent quasicyclic summands p[A and p' 2 A of D, i.e., there exists an embedding of G 
into the group D. This implies that \G\ < \D\, i.e., if the sentence ip^ k holds in End(^4i) and End(^4 2 ), then 
the groups A\ and A 2 are isomorphic to direct sums D\ ©Gi and D 2 ©G 2 , where \Di\ > \Gi\ and \D 2 \ > \G 2 \. 
In this case, the theorem follows from Proposition [3J 

If the sentence ip p k holds in End(^4i) and End(^4 2 ), but the sentence tji^k is false, then the groups Ai and A 2 
are direct sums D\ ffi G\ and D 2 © G 2 , where \Di\ < \Gi\ and \D 2 \ < \G 2 \. In this case, the theorem follows 
from Proposition 0] 

If for no natural k the sentence ip p k belongs to the theory Th(End(^4i)), then for no natural k the sentence 
-0 p fe belongs to the theory Th(End(^4 2 )), and therefore both groups Ai and A 2 have unbounded basic subgroups. 
Let us consider the formula 

4>{pd,Pc) ■ = Idem(p D ) A Idem(p G ) A (pdPc = PgPd = 0) A (p D + p G = 1) 

A \/x (p D xpD = V p(p D xp D ) ^ 0) A V>' (Idem*(p') A p' p G = p' => ^(Vx (p'xp' = V p(p'xp') ^ 0))). 

This formula says that A is the direct sum of its subgroups PdA and p G A, the group pdA is divisible, and the 
group p G A is reduced. 

Let us consider the sentence 

i' 2 :=3p D 3p G 3h (ip(p D ,p G ) A p D hp G = hp G A V> (Idem* (p) A pp G = p => Vc e Z (cp ^ =>• chp ^ 0))). 

This sentence says that A is the direct sum of a divisible subgroup D = pr>A and a reduced subgroup G = p G A, 
and there exists an embedding h: G — > D. Therefore \G\ < \D\. If the rings End(Ai) and End(A 2 ) satisfy the 
sentence ip 2 , then for the groups A± and A 2 we have A± = D x © Gi, A 2 — D 2 ffi G 2 , |Z?i| > |Gi|, |D 2 | > |G 2 |, 
and the theorem follows from Proposition ^ 

Now suppose that the rings End(-Ai) and End(A 2 ) do not satisfy the sentence ip 2 . In this case, A\ = D\ ffiGi, 
A 2 = D 2 ffi G 2 , \Di\ < (Gil, and \D 2 \ < |G 2 |. 

Recall the formulas from Sec. 17.21 

Let us consider the sentence 

ip 3 :=3p D 3p G (ip{p D ,p G ) A ^ip 2 A 3ip B (Base(v5 B ) A V 'p (Idem* (p) Bp' (Idem* (/?') A o(p') > o(p) 
A 3f (Ovd p , (/) A V/' (Idem*(/') A /'/ = /' Vc G Z (cf + =► cf'<p B + 0)) 
A 3ft (VA (Idem* (A) A Vc e Z (c/i ^ cf lVB ± 0) 
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=► 3f 2 (Idem*(/ 2 ) A f 2 f = / 2 A f x h = hf 2 = M/ 2 ^ 0)))))))). 
This sentence says that 

1. A = p D A 8 Pg^ = D®G, where L> is divisible, G is reduced, and \D\ < \G\; 

2. ips is an endomorphism with the image lpb{A) coinciding with some basic subgroup B; 

3. for every natural k there exists a natural n such that in the group B there exists a direct summand (which 
is a sum of cyclic groups of order p n ) having the same power as the group B. 

Therefore the sentence ip 3 says that the final rank of a basic subgroup of the group G coincide with its rank. 
The sentence 

^ :=3<p B (Base(^ B ) A Vp (Idem* (p) => V/ (Ord p (/) Fin(/) V 3h (V/i (Idem*(/i) 

A Vc G Z (c/x ^ =► c/^b 7^ 0) 3/ 2 (Idem*(/ 2 ) A / 2 / = / 2 A A ft = hf 2 = M/2 + 0)))))) 

means that in a basic subgroup B for every natural n every direct summand which is a direct sum of cyclic 
groups of order p n either is finite or has the same power as the group B, so the group B is countable. 

Therefore if the rings End(Ai) and End(A 2 ) satisfy the sentence ip 3 A _| ?/' 4 , then the groups A\ and A 2 are 
direct sums D\ (B G\ and D 2 G 2 , where \Di\ < \Gi\, \Di\ < \G 2 \, and the final ranks of basic subgroups of 
A\ and A 2 coincide with their ranks and are uncountable. In this case the theorem follows from Proposition^ 
If the rings End(Ai) and End(A 2 ) satisfy the sentence ip 3 A ip 4 , then their basic subgroups are countable and 
in this case the theorem follows from Proposition^ Now we have only two cases, and to separate them we shall 
write the sentence 

V> 5 := 3ip B 3p(B&se{ip B ) A Idem*(p) A Vp (Idem* (p) A o(p) > o(p) 
=> Vf (Ord p (/) Fin(/) V 3h (V/ 1 (Idem*(/ 1 ) A o{h) > o(p) 

AVceZ (eft + cf x <p B + 0) => 3/ 2 (Idem*(/ 2 ) A f 2 f = f 2 A f x h = hf 2 - hhf 2 ^ 0)))))), 

which means that there exists a number k such that in a basic subgroup B for every natural n > k, every 
direct summand which is a sum of cyclic groups of order p n either is finite or has the same power as the direct 
summand of the group B generated by all generators of order greater than p k . 
Naturally, this means that the final rank of the group B is countable. 

Now if the rings End(Ai) and End(A 2 ) satisfy the sentence ~^ip 3 A ^ip 5 , then the final ranks of basic 
subgroups of A\ and A 2 are uncountable and do not coincide with their ranks. In this case, the theorem follows 
from Proposition 01 

If the rings End(-Ai) and End(A 2 ) satisfy the sentence ~^ip 3 A ip 5 , then the final ranks of basic subgroups 
of A\ and A 2 are countable and do not coincide with their ranks, and in this case the theorem follows from 
Sec. ESI □ 
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